I started having the same problem today. Checked all kinds of settings, and between yesterday when it was working and today when it wasn't, nothing really changed on the phone. After seeing this post, I thought I'd try that, but I can't uninstall/reinstall the gmail app, so I just went into...