Как вариант разлочить - можно попробовать влить ЕПРОМ с незалоченого телефона. IMEI наверное слетит на нули, и УФСом наверное поправить не получится, раз уж он даже не разлачивает этот тел. Но клиента может и так устроит. Гдето тут писали, что некоторые даже сами просят обнулить IMEI.
Вот какойто ЕПРОМ есть, попробуй. И на новом сапорте УФСа навылаживали кучу ЕПРОМов.
Родной только не забуть забекапить.