I have known this to happen in the past when a firewall or router is blocking maya from accessing the internet (if connected) or the trusted zone (if disconnected).