I have the same problem. Modem connects and all is right, but all apps using the internet (kmail, irc, gaim, web browsers, etc) just say they can not locate remote server! Now i was using this modemm always, and yesterday something happened and the modem does not work. However it works as always when im running a root (in fact im writing this as root, which is NOT a good idea). There is probably some kind of errors with permissions, since i installed a couple of packages just before it happened so something must have changed some permissions but i dont know what!
Please help! I WANT INTERNET! and as i said everything worked fine till yesterday...
Thanks for any help in advance!