На счет понижения, то это у Самсунга (на большей части ТА) такая защита. Началась еще при 5.0.1, когда ТА понижаешь на 4.4.2, то идет отвал модемной. Иногда помогает, как на HTC One X, замена boot-а, но это именно что иногда.
Как рабочий вариант, предварительно поставив ROOT, восстановление CERT (или своего, если был бекап, или чужого, но уже ходить с чужим IMEI-м), т.к. при восстановлении IMEI, вам еще и Patching Cert нужно делать, т.к. ТА с большой вероятностью не будет видеть сеть. И опять же, шить ТА потом нельзя после патча сети - чревато слетом этого патча.
На счет "...но при правке IMEI таже ошибка, что и у ТС...", то пробывать попытку еще раз, но после перезагрузки ТА/компа, или обоих вместе (по крайней мере мне так иногда помогает. если ТА не механика). Но.. после восстановления, я говорил уже о сети и прошивке.
З.Ы. После того как ТА увидеть модемную, у вас 2 варианта - или ходить с ТА и не шить его, или чужой Cert.