The problem is not with gmail from what I understand. There is a dll file you can download that will allow the messages to be sent out. Then through you gmail you can have it forwarded to your phone. I'll try and find a link to that and post it here.