check your settings in gmail to see whether you guys are using http or https (settings -> last option). on pc gmail uses https when it's convenient unless you tell it specifically to always use https. if you don't and you're on a slow connection sometimes it won't use https to speed things up. i think this is new, perhaps this is what's giving the phones problems? personally, my gmail hasn't been working for a long while now and i've had it set to "always use https" for a few months now.