I don't have any idea why/if Ovi stopped contact sync, but I know that you can use Google Contacts to sync with cloud. Afaik It's very useful and reliable.

Just set a MfE account on your N9 and start using it