Problema de conexión de Internet al iniciar Windows

Tengo problema con la conexion de internet siempre que enciendo la pc aunque el indicador de wifi sale con acceso a internet no puedo cargar ni una pagina y esto se soluciona despues de unos minutos, y todo corre normal.
Como dato adicional tengo otra laptop y una de escritorio donde ocurre lo mismo, pero mi celular no presenta ese problema se conecta al instante.
Mi laptop tiene windows 8
Espero que alguien pueda ayudarme con este molesto problemilla
Se los agradezco de antemano.