Help 504 Gateway Timed out

[low budget]

Hi all looking for some help with my Rezound. I have searched and only come up with similar questions and no answers. Running stock verizon OTA ICS. WHen checking email it says server not responding then 504 Gateway Timed out. I have wiped the phone both from the settings and a hard reset. Now that Im reset and contacts are gone I get the same message when trying to sign into gmail or sync any accounts. I have tried it on wireless and wifi and I get the same result. I have pulled the sim card and still nothing. The strange thing is I can still search via the internet and sign into gmail that way. Any help would be greatly appreciated.