One possible reason is that Contacts will not be synced if you have not indicated your date of birth on your Nokia account. Ensure you have specified your date of birth and that you are older than 13.