I've only been in the field for a few years, so my answers may be less technical:
Does the server have user login or domain user logins?
Is your machine a new machine on the network? If so, are you connecting via VPN or are you inside a network?
If everything new and out of box, did the server get added to the network and all other DNS Stuff cycled around? (I don't know my verbage, forgive me, you may know the techno-words).
If you have profile probs?....if your network uses active directory, you can refresh your profile at cmd. gd... refresh profle command.
Any trusted connections?