Just a suggestion because I had a similary problem with the MF636 usb modem from Rogers :
verify that your /etc/resolv.conf have read permissions for all. If you don't understand this point, just...