Sorry to hear about your problem. Sounds like the shower bench was poorly built. Being a new home I would think your first step is to call the new home warranty program and get the shower repaired.
I would suspect that you find no waterproofing under the bench tile.
You can not seal grout from water penetration.