Could it be an email server issue somewhere on VZW's end? Maybe an update was done somewhere and a security setting is wrong or a network setting was changed.
I hope that this issue gets resolved quickly. What other phones besides the Razor's are having this issue? I was able to check my Gmail and Yahoo mail on my Droid X earlier today without any problems so it has to be something with newer phones.