Когда вы вставляли билайновскую симку и требовало код, то скорее всего это был PUK код (если неправильно ввели PIN-код 3 раза, то нужно разблокировать PUK-кодом - посмотреть его можно на пластиковой основе, в которой была сим-карта при покупке)
Что касается не работы с другими операторами - видимо у вас залоченный под Билайн телефон. Включите телефон без симкарты и введите следующий код *7465625*638*# высветится таблица. В ней нас интересует надпись Network Lock - если там ON, то у вас действительно залоченный под оператора аппарат и бесплатного решения пока не существует.
