Este é um problema conhecido e provavelmente não está no Thunderbird, mas no Evolution Data Server, que é usado atualmente para essa finalidade. É pelo menos parcialmente relacionado a esse bug: link
Com a atualização 11.10, descobri um catálogo de endereços "Ubuntu One" nos meus catálogos de endereços do Thunderbird. Emocionante! Mas ... não parece estar sincronizando. Eu tenho o "Enable Contacts Sync" marcado no painel de controle do Ubuntu One e consigo adicionar endereços ao novo catálogo de endereços "Ubuntu One", mas eles não parecem sair do meu laptop.
Não vejo nenhuma maneira de solucionar isso no Thunderbird ou no Ubuntuone.
Este é um problema conhecido e provavelmente não está no Thunderbird, mas no Evolution Data Server, que é usado atualmente para essa finalidade. É pelo menos parcialmente relacionado a esse bug: link