Comment 38 for bug 255307

I found this solution:

http://ubuntu-utah.ubuntuforums.org/showpost.php?p=8058121&postcount=9

that is,

"ok try this remove telepathy-butterfly an you should just have telepathy-haze installed try connecting with that".

and it just works!

There must be a conflict between the two libraries. I think this can be provided as a fix in Ubuntu updates soon.