|How are you attempting to connect. I would simply type in the search box on the Start menu the UNC path of the server like...|
Does your company use logon scripts? They should have mapped the drives when you logged on to the domain. It could also be this computer had not been joined to the domain yet. Has it? Try to UNC path to the server and tell us what you get. If it fails try pinging the server and tell us what you get and also send us your IPCONFIG /ALL.