Miałem podobny problem z Nokią E51 i Orange. Problem tkwił w inicjalizacji modemu. W rejestrach trzeba dopisać w lokacji:
   HKLM/Drivers/Unimodem/Init
watrość typu string o nazwie 3 (wpisy o nazwach 1 i 2 już są) i wartości:
   AT+CGDCONT=1,"IP","Operator"<cr> 
zamiast słówka Operator należy wstawić właściwe dla dostawcy. 
Ja dla Orange użyłem: 
   internet
Czyli mój wpis (nazwa: 3) wygląda następująco:
   AT+CGDCONT=1,"IP","internet"<cr> 
Mam nadzieję że pomoże.
Pozdrawiam