Ich würde mich in dem Fall im ersten Schritt direkt an den Händler wenden, sollte der dir tatsächlich keine neue Ware verkauft haben, ist der nämlich dein Ansprechpartner.
Sollte es der Samsung Online Shop gewesen sein, passt das mit dem Samsung Support natürlich. Sollte mich aber sehr wundern, wenn du aus dem Samsung Shop ein bereits geöffnetes Gerät erhalten hast.