Print server not listed

We have a Win2003 server with a number of print shares on it. When users try to ‘add a printer’ this server does not present itself (whereas all other print servers do). Not sure where to begin to troubleshoot …