It's working now. Strange ... it wasn't working the other day :/
Given the number of open bugs I'll close this for now and open it up if this functionality decides not to work.
** Changed in: evolution (Ubuntu)
Status: Unconfirmed => Rejected
--
Automatic contacts are just broken
https://launchpad.net/bugs/68642