Flere navne til samme server

Jeg har netop udskiftet en server og af forskellige årsager har den ny maskine fået et ny navn. Desværre giver det adskillige brugere problemer, da de har oprettet genveje til det gamle servernavn.
Det drejer sig om en fil og printserver altså ikke noget med web.
Kan jeg med et DNS alias 'pege' på den nye server og på den måde løse problemet i en overgangsperiode? Jeg har forsøgt, men det vil ikke virke. Når brugerne forsøger at få adgang skal de godt nok logge ind, men derefter melder den fejl:
"\\servernavn ikke tilgægelig..." og "Forbindelsen blev ikke oprettet, da navnet allerede findes på netværket..."
Og det er noget vrøvl, da den gamle server er væk og DNS/DHCP kører på den ny maskine!