Can you ping the print server(s) successfully before you dump the print spooler? If not, then it's a networking problem. If you can, then it's a print server/driver problem.
In the past, when I've had problems like this, it's been more related to print driver issues than hardware. Which...