Позванил в немецкий Vodafone, сказали такого IMEI не знают, видать из-за старости Аппарата с базы данных был удалён.
Теперь только или покупка кода или к Гуру по Нокиа.