I have a 3600 at work, but I don't think that the same drivers would work. See if you can type in the IP address of the printer (should be able to find that from the LCD on the printer somewhere in the menus). That should get you into the printer's web interface where you might be able to see what's going on.
You should be able to get the drivers from HP. Here's a link that might help:
http://h20000.www2.hp.com/bizsupport...862&taskId=135
Not sure whether they're using XP, Vista, or 7, but you should be able to find the appropriate drivers. Keep in mind that you should run the setup utility instead of just trying to install the drivers independently. If I remember correctly, the setup utility finds the printer on the network and takes care of the rest. The drivers alone probably won't work unless it is directly connected via USB (which defeats the purpose of a network printer).