Windows Server 2003 Printing Problem

After installing an HP 5550n on our print server occassionally clients when they go to print in XP SP2 will not see the printer available. Sometimes after closing that print window and reopening it will appear. It seems very random and I do not know what it is. Anyone seen this before?