Sounds like,....
a pretty badly configured AD infrastructure. I'm betting the Morons have either
a) ridiculously large roaming profiles or
b) badly configured DNS, more specifically some luddite adding public DNS servers to the network card settings cause they don't understand forwarders....
GRRR