Tu sei assolutamente certo che il tuo terminale non fosse già rootato quando l'hai ricevuto? hai provato a controllare ad esempio con root cecker?
A quanto dici sei stato fortunato ma mi sembra un pò esagerata la tua affermazione iniziale. Anche perché qui non si tratta di pacco sballottato dal corriere ma di una mancata sostituzione di un cellulare difettato con una scusa assurda..