I'm having the same problem on my phone with gmail. I have restarted the phone with no change. It started yesterday when I had a flacky connection, but now I have a great internet connection and the problem is still there. The Google Mobile gmail works fine, but the app does not.