I had the same problem, I even asked a question on AskUbuntu, but luckily found an answer in Arch forums.
The solution is to install "libgnomeui" package from the repositories. The name in Ubuntu's repositories is libgnomeui-0. It will pull in a few dependencies, but it solved the problem for me (log in/out if necessary).
Code:
sudo apt-get install libgnomeui-0
You can see the list of dependencies here.
This thread reminded me, I should probably file a bug about this since the solution is really not clear at all.
Bookmarks