Кажется, допёр. Похоже, Opera своего менеджера паролей не имеет, использует системный. То есть в наших случаях gnome-keyring, системах с KDE, вероятно, kwalletmanager.
Что делать с последним - уже не помню, а в gnome-keyring пароль по умолчанию наследуется от юзера с UID 1000. И если его поменять - он сохранится старым.
Отсюда и возникают непонятки в системах, установленных через Systemback, где в дистрибутиве пароль тысячного юзера один, а при установке обычно меняется. Но в кейринге сохраняется прежним. Так что бороться с паролем надо через него.