Пишу тут чтоб не затерялось в веках :)

После смены пароля, если у пользователя имеется сохраненный брелок[keyring], при попытке обрщения к нему будет выдан запрос старого пароля. Лично меня этими запросами при каждом логине задолбал mail-notification(кстати, лучшая почтовая уведомлялка для gnome из тех, что видел). Думаю, многие другие gnome приложения используют этот механизм для хранения паролей, например NetworkManager.

Что же делать чтобы не вводить пароль каждый раз?
1) Вспомнить все свои пароли, сохраненные в старом брелке.
2) Переместить куда-нибудь поглубже *.keyring файлы из вот такой директории в профиле пользователя ~/.gnome2/keyrings/
3) Перелогинится или иным способом вызвать попытку обращения приложения к брелку, ввести в качестве пароля для кейринга свой новый пароль пользователя, поставить галочку чтоб запомнило авторизацию.
4) ...
5) PROFIT!

Странно, что в русскоязычном интернете я не нашел ответа на этот вопрос, помог лаунчпад с переводом на английский и дальше:
http://ubuntuforums.org/archive/index.php/t-167190.html