Отправьте официальный запрос с требованием разблокировки. Параллельно запросите разъяснений у Роспотребнадзора. По закону обязаны вам его разблокировать по первому требованию. Можно его отдать обратно в сервис, закосив под "а чего он опять не работает?".
В магазины билайн обращаться нет смысла - они там ничего не решают. Напишите проблему в твитере, упомянув @Beeline_RUS, реагируют быстро.
