Have you tested the modem in a different computer? Tested another modem in your computer? What do you mean when you say you managed a connection with another browser? You started up, for instance, Netscape and was able to connect?
Need more info before digging in further.