We have an HP Officejet Pro 8500 which prints fine, but there seems to be something happening in the wireless network slowing down the process, there is a lag of about 20 seconds to 2 minutes. I've set the IP of the printer manually, so it stays static. All the drivers for both computers connected to it are up to date. I have power cycled the printer multiple times. I've checked the firewall on both computers the printer is connected to and every process required by the printer is allowed.

So far nothing has worked. Both computers connected to the printer are running Windows 7 Home Premium, 64-bit with all recent updates applied.