Tienes configurada la ip y dns de la consola en automatico o manual?. Yo en automatico nunca tuve problemas, un dia decidi pasarlo a manual y me pasaba lo de tener que probar conexion para que funcionase. El error era que metia ip manual pero dns automatica. Ahora, con ip manual y dns manual me funciona siempre bien sin tener que probar nada primero. Quizas estes en el mismo caso, si es asi, mete o todo automatico o todo manual, si ip y dns no estan las dos del mismo metodo a veces da esos problemas.
Si no es ese tu caso pues ni idea.