Gmail app always says "no connection" even though I have a connection and can browse or do other things with connections. This happens when connected to both 3G and WiFi. Did anyone have the same problem, or know how to solve this?

the phone is galaxy s with os 2.1
Have you tried any of the steps to kick-start a truculent app?

Have you re-entered your account and password information?

Have you tried changing any of the sync options for your Google account?