What model of printer are we talking about, and what OSes are installed on the respective computers?

Sounds like the issue is that the laptop is not finding your desktop. Make sure that you are using the same workgroup name.

http://www.hsiprodsvcs.com/