Problemas de conexión a internet en Windows 7

Literalmente tengo una computadora Formateada, se le acaba de instalar el Windows 7 Premium, y el Windows Update no funciona, me sale el error 80072EFE, he buscado en internet pero todos hablan de archivos dañados, antivirus... Pero como mencione al principio, esta recién formateada, no tiene absolutamente nada, otro problema es que no descarga nada, si tengo archivos de instalación, como por ejemplo Dropbox, para que baje la versión mas reciente de internet, sale un mensaje de que la computadora no esta conectada a internet, no entiendo que pasa, la computadora si tiene internet pero no funciona ni el Windows Update ni ningún instalador que necesite conectarse a internet porque supuestamente no tiene conexión.