I got the same problem and only fixed it today. So heres how to fix it. Uninstall Dial up Networking and restart. Once windows has loaded reinstall Dial up Networking, reinstall your internet connection and then you should be back online. It must be something to do with this version of windows as I have the same version and got the same problem.
I hope this helps, if it dosen't let me know, I've got some other ideas that might fix it.
Also if you have a firewall, uninstalling it might fix the problem and if you are using a proxy connection, removing it might fix the problem.