This is the real cause of the bathroom remodel.  While the rest of the bathroom is ugly and dated, it is still perfectly functional.  The shower however is leaking.  It appears that the shower pan has failed, and that combined with the cracking grout is causing the problems.  The preivous homeowner had tried to seal the cracks with caulk, however this was only a temporary fix.