Если Nokia при включений пишет "Регистрация SIM не удалась", то я знаю только две причины: неактивная SIM или "чёрный список".
Во всяком случае других вариантов не встречал.