My XP box can't see the printer on the ubuntu 9.10 box in the add printers dialog.
In a browser: http://livingroom-ubuntu:631/printers will time out, while http://192.168.1.101:631/printers will bring up the CUPS adminstration window on the ubuntu box.

I can install the printer on the XP machine with the IP address, but my router won't allow me to make the address static, so I would really like to be able to use the hostname.

Anyone have any suggestions? I have been through all the usual set-up guides for ubuntu print servers with no no luck. There seems to be at least a few people on the forums with the same problem