Ob das rechtes ist weiß ich nicht, ...
Nein. Du darfst halt mit o2 nicht über "Garantie" reden. Das ist eine freiwillige Leistung, die Palm als Hersteller bereitstellt. Und damit reden sich Händler gern heraus.
Wenn Du mit o2 redest, muß das Thema "Gewährleistung" heißen. Dazu ist o2 als Händler Dir gegenüber rechtlich verpflichtet. Da er den Mangel bereits anerkannt hat, ist er zur Nachbesserung, d.h. Reperatur oder Umtausch verpflichtet.
Wie das genau aussieht, haben wir hier schon ausführlich diskutiert, hier kannst Du nachlesen: Verbraucherzentrale RLP