when it says 3.5 g its actually connected and active, 3g means you're not connected. This usually indicates you either need to reboot or your mobile operator is losing covrage or bandwidth capacity to serve all the providers.

I've been having this problem with O2 lately, am considering changing mobile providers