I've only had my 7250 on VZW for a week ...and have had about four gmail emails not go through. The majority do get through though... I know this isn't helpful... but I just assumed it was a bug... a couple of emails sent directly to my
email failed to go through as well... again... just thought it was a bug.
I'd talk to a Cingular tech.