This error happened after I did a distribution upgrade to Ubuntu 9.04.  After reading this, this is what I did to fix it:
 
mv ~/.gnome-rdp.db ~/.gnome-rdp.db.old
 
Please send donations for the human fund.