Want to retile my bathroom, but found masonry filling under old tile
You need to get rid of everything under the tile.  The bed at one time was probably really firm but as it gets  water it will start to break down and those sand bases really don't dry out well once they get wet.  

If you need to add height just add plywood but top layer should be cement board.