Definitely check DNS as suggested by others.

Did they roll back a domain controller?