Howdy,
Is your printer port on the laptop set to the same mode as the desktop? (Standard SPP, Enhanced EPP or Extended ECP?) You might have to go into the laptop's BIOS to change the printer port setting.
More info here: http://www.beyondlogic.org/ecp/ecp.htm
Good luck!
- Greg