Can't print from clients to printer on samba server?

Sounds like a name resolution issue on the XP box. Try adding a line to the LMHOSTS file on the XP box pointing to the IP address of the Linux box.