May be you haven't selected the right access point as preferred. Goto 'Menu' and select 'Settings' -> 'Configuration' -> 'Preferred access point' -> (select the access point which you use for the web browser, but make sure that you have the full GPRS connection).