その状態になるまでに、変更した内容が分からないので、推測ですが（ネット検索ではいろいろ出てきます）。
Gnome-keyringが二重起動していませんか(コントロールセンター→自動起動するアプリケーションのウインドウ内に「証明書および鍵を格納するストレージ」が2つないか）、確認してください。１つは必要ですが.......

もし、なかった場合（「ask sudo password twice ubuntu 11.04」でネット検索）、
http://forums.v3.co.uk/showthread.php?t=216936]から
http://davestechsupport.com/blog/2009/0 … d-keyring/
にたどり着きました。

1    Open up your Home Folder by clicking Places>Home Folder
2   Press CTRL-H (or click View>Show Hidden Files)
3    Find a folder called .gnome2 (it has a period at the beginning of the name) and open it by double clicking on it
4    Inside of the .gnome2 folder, there is another folder called keyrings.  Open it up.
5    Delete any files you find within the keyrings folder
6    Restart the computer

で、パスワードの再設定、だそうですが、条件が変わると対処法も変わるようですので、違う方法も検討してみてください。

警告：keyringをいじるということは、失敗すると、あなたがUbuntuから閉めだされてしまうかもしれませんので、（先程の紹介URLには別のPCから接続する方法が書いてありますが）、必要なものはバックアップを取り、再インストールに備えましょう。

もし、英語が........という場合は、修復をあきらめて、今までに行った変更をメモして、再インストールしたほうが早いかもしれません。