Does the server show up and not the printer? Or is it that the server doesn't even show up. If it's the first, are the users running Win9x? I ran into a problem where I shared a printer on a Win2K machine and the 98 machines could not see the printer, even though the Win2K machines had no problems. If its the server not showing up, it could be that the browse master hasnt' broadcasted the new server with share and it may take 15-30 minutes to replicate, depending on how complex the LAN is.You can always go to start run and type the UNC path of the server with the printer share name, e.g. \\servername\printername
Hope this helps some.