Помню, давно, когда я пользовался Opera в Windows, у неё были подобные траблы с сервисами Google. Что-то там Опера с Гуглом не поделили... Потом, вопрос решили. На форуме Оперы это много обсуждали.
Могу ошибаться, но возможно в Linux-версии Оперы остались какие-то старые грабли.