Lumia 1020 Bluetooth Problem

Liebes A1-Team,
 
ich habe ein Nokia Lumia 1020 und leider seit Beginn (1.Tag nach Vetragsabschluss) Probleme mit Bluetooth. Das äußert sich wie folgt: schalte ich Bluetooth am Telefon ein und lasse es eingeschalten, hängt sich Bluetooth nach einiger Zeit auf. Ein neuerliches Aus- und Einschalten von Bluetooth funktioniert auch nicht. Der Schalter bleibt grau hinterlegt und blaue Punkte laufen oben am Display. Nur ein erzwunger Neustart behebt das Problem bis zum nächsten Aufhängen.
 
Handy zurücksetzen habe ich bereits probiert. Auch auf das neue Lumia Black Update gewartet. Beides hat nichts gebracht!
 
Bleibt mir nur die Anspruchnahme einer Garantieleistung! Wie soll ich vorgehen? Hab das Telefon im A1 Shop SCS gekauft. Wie lange habe ich kein Handy? Benötige es beruflich. Ist es schneller wenn ich direkt mit Nokia in Kontakt trete?
 
LG Ralf