Похоже, что Nokia Ovi Store - редкостное говно.
Когда я купил там первую программу, я сразу задумался, как после NSU (а после обновления в e71 всё удаляется) я её переустановлю, но отложил этот вопрос до лучших времён.
Сегодня там купил программу, выбрал оплату через sms, оплата прошла, но произошёл сбой на загрузке. А загрузить снова нельзя. Вообще, только если ещё раз заплатить.
Отправил заявку в support, но судя по форуму nokia, ожидать от них ответа можно долго (пока ни кому не ответили с теми же проблемами).
Так что лучше у них ничего не покупать. По крайней мере, при текущих условиях.