Frage zum Gebrauchtwagenkauf/Service?

Vielleicht kennt sich ja jemand aus. Also folgendes:

Vor 4 Monaten haben wir bei einem großen Autohaus einen 4 Jahre alten Gebrauchtwagen derselben Marke des Fachhändlers gekauft, Kilometerstand war 49500. Man sagte uns, Service sei gemacht worden und laut Bordcomputer wieder fällig bei 60000km. Jetzt sind wir in den 4 Monaten knapp 2000km gefahren und heute taucht im Bordcomputer "Service jetzt" auf. Natürlich bin ich sofort zum Autohaus hingefahren, unser Verkäufer hatte aber natürlich Urlaub, ein anderer hat im System nachgeschaut (das Fahrzeug wurde damals als Neuwagen dort verkauft und dann wieder in Zahlung gegeben bevor wir es dann kauften) und er hat gesehen, dass der große Service im Dezember 2010 fällig war (als der Wagen noch nicht in unserem Besitz war) und bei Verkauf an uns wurde nur ein großer Check gemacht. Kosten für Service um 450€.

Jetzt bin ich natürlich ein wenig verwirrt und sauer, denn das sehe ich nicht ein! Wenn ich so ein Auto kaufe, gehe ich doch davon aus, dass ich 1 Jahr lang Ruhe habe, oder? Ich bin nicht bereit, das zu bezahlen! Wie ist die Rechtslage? Danke!