Si todo lo demás falla, también podría ser que han clonado la MAC de tu tarjeta de red, es decir, que hay otro ordenador por el mundo cuya tarjeta de red dice "llamarse" igual a la tuya, así que el que primero de los dos se encienda funciona y el segundo no...