Si usais DNS interno en la empresa es posible, aunque es una forma rara de controlarlo, porque las peticiones DNS se cachean localmente. Lo normal es hacerlo mediante proxy, pero te saldría una pantalla más normal, no esa de dominio no configurado.
A mi eso me suena de que tienes adware por ahí.