Zitt, хм.. если говришь репозитраии доступны, то опера в принципе то есть в репозитариях..

ЗЫ у меня лично была проблема с network manager (именно в убунте)- эта "кака" портила жизнь, прописывая свои настройки- в итоге убил это менеджер и исправил конфиг вручную.
глянь еще раз конфиги- все ли ровно настроено. не стоит ли в фф блокираторов каких ггг блин до смешного доходит, но хз. еще вариант- обновить фф до крайней версии.

ЗЫ ты что нибудь дополнительно настраивал? Вобще надо записывать что делаешь, что ставишь итп. иначе потом без политра не разберешься