Evolution has no access to couchdb
it would be better if you could get debugging output from Evolution itself. So, please, quit evolution and then, on a terminal:
killall -9 e-addressbook-factory
/usr/lib/evolution/e-addressbook-factory
then start Evolution as usual (from the menu) and try to connect to your Ubuntu One addressbook. When it fails, go back to the terminal and paste all output you see there into your question.
Are there Desktopcouch entries in gnome-keyring (System / Preferences / Passwords and Encryption Keys or seahorse)?
If no then you may be hitting bug LP:668409.