Jobs queue just fine, but won't print until I cycle printer power

I have the all-in-one driver. The printer is hooked up directly to the PC via USB, and is also available as a network printer through this PC. Any time I print from a network PC, it requires me to cycle power to print. This often happens on the direct print as well.

A second problem I have is that I can't print from another PC hooked directly via parallel port. I do this because this PC is usually on our corporate VPN - therefore inaccessible from home network. The OS recognizes the printer, and I've installed the latest drivers. Is there a problem hooking two different PC's to this printer even though there are two ports available?