Printer slowed down by my network. How do I fix it?

We have been having some issues with our HP 8150 printer on our network. In the morning time the printer will work but it prints very slow. It usually takes about about 20min to print 15 pages, it will print a page and pause for a minute before printing the next page.

What is confusing me is the printer will suddenly work normally about 3 hours after turning it on in the morning. I am almost 100% sure it has something to do with our network and is probably not a printer issue alone.

We have DSL using a Linksys rouer and switch.

Anyone had an issue similar to this?

Have you tried taking the network out of the equation to see if the problem still exists? Connect the printer directly to a computer with a parallel cable. If you can't do that, then use a crossover cable to connect the PC directly to the network port on the printer. If the problem still exists, call a printer tech to come fix your printer.