Händler verweigert Gewährleistung

Moin moin,

ich habe ein Problem mit einem Mobilfunkanbieter. Am 30.11.2009 habe ich einen Vertrag abgeschlossen und dazu für einen Euro ein Handy erworben. Am 11.04.2010 ist ein Schaden am Display aufgetreten und am 12.04.2010 habe ich das Handy in den Shop des Mobilfunkanbieters gebracht. Der Shopmitarbeiter schickt das Handy zur Reparatur ein.
Am 15.04. habe ich dann einen Kostenvoranschlag über 80€ bekommen, mit dem Hinweis das der Schaden durch die Herstellergarantie nicht gedeckt wird.
Am 19.04. bin ich zurück in den Laden und habe dem Verkäufer gesagt, das ich mich auf mein Gewährleistungsrecht nach dem § 433 BGB berufe.
Da meinte der Verkäufer zu mir, das die Gewährleistung hier nicht greift und sowieso erst nach Ablauf der Garantie zum tragen kommt.
Ich bin mir aber ziemlich sicher das hier die Gewährleistung nach § 433 BGB greift. Und da der Vertrag noch keine 6 Monate alt ist muss mir doch der Verkäufer nachweisen, das ich den Schaden verursacht habe, nach § 476 BGB (Dazu habe ich vor einiger Zeit glaub ich ein Urteil gelesen, das nach so geringer Zeit bei Gebrauchsgegenständen grundsätzlich davon ausgegangen wird das der Schaden schon bei Gefahrübergang vorhanden war, finde es aber leider nicht mehr)
Also nach meinem Verständnis könnte ich doch nun eine Nacherfüllung nach § 439 Abs. 1 BGB verlangen, oder liege ich da vollkommen falsch?

Vielen Dank im Voraus für Antworten =)

---