This might be a dumb suggestion but are you sure you're sticking them on the right way around and the backing isn't in fact a soluble mesh that's soaked off after fixing?
I realise these are usually paper faced but some bright spark may well have come up with an idea using card/mesh instead.
No they are the right way I have done loads of mosaic over the years the mesh is very thick I think to hold the weight of the marble have never had this before,the customer is aware of the problem and accepted for me to carry on as he still wants the mosaic border has just been a pain to fix.