same thing for me at home. Digi's map shows full broadband/3G. but actual coverage is very bad (switching between 3G and mostly EDGE). i wouldnt pay for this service.

tried p1. even worse. always unable to connect.

tried maxis. sub-par, worse than digi's lowest speed.

finally tried, umobile broadband, and never turn back 
it seems that umobile's broadband excels when other sucks weird, but true. not just my home, but other areas too.
if u get UB10/20 plans, there is SMS notification: threshold at 30MB and 0MB. Be sure to regularly check any incoming SMS! <-- most ppl got extra charges without knowing because they didn't check the incoming SMS.

max. cap is at RM176, which is about UB68 plan x 2 (max)
phone coverage is "nationwide": 3G mode in umobile's own 3G coverage (owned exclusively). Once outside of the 3G coverage, it will swtich to 2G-mode (ala roaming) under Celcom's infrastructure. roaming only provide you basic service -- voice and SMS. no data services, but it will be changed later this year (source: http://www.u.com.my/media-room/press-relea...d-dr-agreement)

I remember previously my umobile prepaid is unable to online on umobile2g/celcom at all, even the FAQ said "If you are a UBSIM or Prepaid U Broadband subscriber you will not be able to use data services in Data Roaming". But just now i tried using it to online under umobile2g, the page loads.. O.O it deducted my data allowance instead of deducting my credit..are they doing something good to us? XD

*postpaid dat one i gotta see my bill in next month (coz i already used internet under celcom dat day =.=) or wait for umobile's confirmation as i sent an email to them d..

Hmm does it works now? as its not a prob for nokia n iphone.. i mean its all auto rite? http://www.u.com.my/how/phone-settings method 4