Была такая же проблема, сначала опера перестала загружать вконтакт, а теперь вообще не работает, бьюсь с понедельника, телефон уже несколько раз ребутала, переподключалась и ничего, ни с вайфая, ни через интернет билайн. Денег на телефоне достаточно, с встроенного браузера в интернет выходит, квип мобайл так же подключается, а вот опера не работает. Удалить я ее не могу, нет такой функции почему-то, в настройках телефона, не нашла тоже где эта опера вшита,чтобы вручную ее удалить. Функция перезапустить опера мини так же не помогает.
Сейчас ситуация происходит следующим образом:
заходим в опера мини, какое-то время ждем загрузки вкладок и начальной страницы, наблюдаем за кружком загрузки некоторое время и внизу всплывает панель "(!) Не удалось подключиться" Выйти. И все, ничего не помогает.

Модель телефона: МТС Qwerty 665 Red (Alcatel)