nätverksutskrifter har fått fnatt

Har ett litet nätverk här hemma där Tidigare en Lexmark Z35 va ansluten till datorn som delar ut internet och sen utdelad till alla på nätverket, då va det inga som helst problem att skriva ut via den skrivaren. Nu bytte vi den till en HPLaserjet 1100 och sedan dess har det bara varit problem. Ibland så säger datorerna på nätverket att det bara inte går att skriva ut, inte varför, ibland så säger de att skrivaren inte finns osv osv. När jag ska ansluta skrivaren är jag tvungen att skriva \\datornanm\skrivarnamn i inställningsguiden. Tidigare så dök den upp bara genom att man bläddrade efter skrivare. Oftast måste jag ta bort skrivaren i klientdatorn och sen lägga till den igen och skrivain login för administrator. Har aktiverat gästkontot på datorn men detta hjälper inte ett dugg. Vad ska jag göra för att skrivarinställningarna inte ska ändras på alla datorer(som alla kör winxp)?? Servern kör windows 2003 server.

Skrivaren är ansluten med parallel, datorerna bytar ip väldigt sällan, kör jag \\servern så måste jag oxå gå in som admin och då kan jag ansluta skrivaren men den krånglar sen när man startat om klienten. Ingen aning vilka rättigheter den är utdelad som, var ser man det?
Den stängs av när man inte skriver ut, men när man instalerar om den på klienten och skriver ut så går den igång direkt.