The printer is connected via parallel and I am using XP's built in firewall but with the necessary ports open to do "file and printer sharing". The sharing aspect seems okay as my wife can print from her laptop without any issues.

If you need any further info, just let me know.