Купил телефон

Ну, смена ПО по определению подпадает под ремонт, ибо ей также устраняют глюки предыдущих версий прошивки. Вам же следовало во-первых: предъявить не два, а одно требование, и во-вторых: наличие заявленного вами недостатка письменно зафиксировать при передаче продавцу за его подписью и печатью. Либо самостоятельно доставить товар до места проведения проверки качества. А раз вы этого не сделали, то дали продавцу возможность устранить недостатки по-тихому - перепрошить и заявить, мол ничего не обнаружено. Это стандартная практика, не вы первый, и не вы последний стали жертвами такой порочной сервисной политики.