I setup a HP LJ 2450 at work and had a similar problem. After some trail and error I found out that the winXP firewall was the blame! In my case the printer used the IP addr. 192.168.16.14. So I had to create an exception in the XP firewall for that address. That fixed it!
hope that works for you,
John