Definately get it fixed, its such a pain when they screw up. It has happened to me before. Bring all your paperwork, I am sure it can be fixed, you will have to show them their mistake. Be patient with them though.

__________________
Current Stable:
1994 S500 v140, 210k miles, white with grey.

Former Mercedes in the Stable:
1983 300CD Turbo diesel 515k mi sold (rumor has it, that it has 750k miles on it now)
1984 300CD Turbo Diesel 150 k mi sold
1982 300D Turbo Diesel 225 sold
1987 300D Turbo Diesel 255k mi sold
1988 300 CE AMG Hammer 15k mi sold
1986 "300E" Amg Hammer 88k mi sold (it was really a 200, not even an E (124.020)
1992 500E 156k mi sold
etc.