Непонятная проблема: опера не может достучаться ни до одного адреса, но если на этот адрес предварительно зайти сходить, например, из под файрфокса или w3m, то опера заходит.
Иногда такое бывает, когда в urlfilter.ini случайно попадет некорректная маска типа http://* Однако, это не обьясняет вот этого:
> но если на этот адрес предварительно зайти сходить, например, из под файрфокса или w3m, то опера заходит.
Имхо, проблема явно не (только) в опере. Можно проверить запустив из под другого юзера и (или) с чистым профилем (пернеся на время директорию ~/.opera в другое место).