Zunächst weißt Du ja mal garnicht, wie der Vorbesitzer damit umgegangen ist hinsichtlich Objektivwechsel, Umgebung, Reinigung. Wenn der ab und an mal Objektiv gewechselt hat, vielleicht auch noch in ungünstiger Position/Umgebung, dann ist kann das beliebig schmutzig sein. Außerdem sind die Flecken gleichmäßig verteilt, bei "dem" Problem waren sie links oben im Bild konzentriert.
Puste erstmal aus. Wenn Du Glück hast, ist dann schon sehr viel besser. Sonst lass erstmal reinigen oder mach selber (wenn es Dich im jetzigen Zustand in der Praxis stört). Erst dann kannst Du irgendeine Aussage machen, weil Du Dein eigenes Verhalten bzgl. Objektivwechsel etc. kennst.
Denke aber auch, alles im grünen Bereich, wenn es "das" Problem wäre, würde es jetzt schon links oben ganz anders aussehen. Schau mal im Netz, wie die "echten" Problemfälle aussahen, das war meine ich deutlich heftiger.
Also, erstmal alles grün, die D600 ist ansich eine super-top-Kamera für ihr Geld, viel Spaß!