It doesn't sound like your new tile guy is any better than your previous installer.
You need a complete rebuild done the right way. Please browse through some of the tutorials on the home page to familiarize yourself with the correct methods of shower construction.
With that knowledge in hand you will be more informed when talking to an installer about the rebuild. Don't be afraid to question them on their proposed installation details if it doesn't seem to be similar to what you have seen in the tutorials.
Your new guy is not going to save you any money be doing it wrong again. Pay someone to do it right the first time!
_________________________
Randall