Не включается телефон Nokia 6110 Navigator

Купил новую батарейку в телефон, и сначала всё было хорошо. Разрядил ее полностью и зарядил. И тут началось необъяснимое. Телефон начал выдавать сообщения "Вставьте sim-карту" или же может просто не включаться. Один раз получилось включиться без sim-карты. Странно, но со старой батарейкой всё работает хорошо. Как быть?