Check your security features. Turn them off to see if you are able to connect.

Did you use the internet wizard to set up the new modem to your computer?
Check your network settings and see if the modem is listed. If not then it must be set up through windows.