Ich habe früher mit meinem SonyEricsson K850i ähnliche Erfahrungen gemacht. Da musste ich teils auch 4-5 Wochen warten und habe so ein billiges Nokai als Ersatzhandy erhalten.
Seit ich aber Apple Geräte nutze, mache ich Garantieabwicklungen direkt über den Hersteller. Das geht viel schneller. Wenn mein iPhone defekt ist und ich das bis am Mittag melde, erhalte ich am nächsten Tag meist schon das Ersatzgerät und habe dann 10 Tage Zeit mein altes kostenlos abholen zu lassen.
Ob das mit deiner Handymarke möglich ist, weiss ich nicht. Evtl. gibt es einen ServicePoint!