IP-adress konflikt

Jag har detta problem på jobbets/skolans datorer.
Dessa datorer ligger på Västerbottens Läns Landstings nät och har haft detta problem ända sen vi installerade dem. Det lustiga är att vi från början hade en helt annan ISP, så jag kan nästan 100% garantera att det INTE är ISPs fel i detta fall.
Alla datorerna kör Windows XP, alla datorerna har haft samma fel. Ett par av dem har ominstallerats med andra windows-skivor (hade nerbantade från början) och har fortfarande samma fel.
Jag har spenderat de senaste 8 månaderna med att felsöka skiten (dock inte aktivt då jag har ett hundratal andra ansvarsområden också) utan att hitta någon lösning, förutom att slänga bort helvetena och införskaffa Windows 7...

Gjorde nyss en ipconfig /flushdns, ska se om det gör någon skillnad, men jag har mina tvivel. Har suttit och läst ett tag nu och den har inte klagat än, så jag är förhoppningsfull.

Det finns vissa kinesktillverkade nätverkskort där alla kort har samma inprogrammerade MAC adress. Gissa hur bra det funkar när båda sitter i samma layer 2 domän

I detta fall låter det troligare att någon kund jackat in ytterligare en DHCP server på nätet och ISP:n inte implementerat filtering på korrekt sätt.
Är så fallet bör du få en lokal adress av något slag, låter långsökt att en kund skulle smälla upp ett DHCP scope med samma externa range som din ISP har.

Enklast är att ge MAC adressen till Telia och låta dom felsöka, är ganska trivial felsökning.