Printer taking to long to start

Well. This is a very long problem to explain.

I have been having trouble since i got these pc's (3 of them)  with Windows 8 (inspiron 660s)

all 3 having trouble to print on hp printers (the cannon has no issues at all), but only 1 pc really giving me a real problem (since this one has to print more frecuently and is very far from the cannon to re route it, the other 2 just switch printers when needed). Printer Hp LaserJ 4100

The complete Story (read the last comment too)


http://h30434.www3.hp.com/t5/Printer-Networking-and-Wireless/Printer-is-at-error-state-W-8-0/m-p/393...

So, basically after like a week of not using it, i managed to make it work for the meantime (although i did not do any different than before, its just that this time accepted it, maybe due to a windows  update). Prints b/w like normal, but when i try to print an image, it takes like 3-4 minutes to start, after it starts it prints fast and normal, but 3-4 minutes of wait per image is unnacceptable.

It is not a network issue, not that i know of at least. I know this because the host computer with the printer is just next to it (small cables, not damaged or something). Im used to send big amounts of information between those 2 computers at normal speeds. The "host" computer is basically the admin of the network, it has access to every single thing, all is working, no viruses, working fast, decent specs, normal internet speed, no known issues in the past etc.

I have been downloading the updates on the client constantly (probably thats why it suddently did not wanted to connect to the printer, and maybe a fix later it was able to do it.). All 3 pcs were brand new, with pre installed windows 8, it wasnt an update.

Any help is very welcome.