I am currently syncing my N900 with Exchange 2010 and haven't had any issues (I was syncing it with 2007 before the Exchange organization was upgraded).

Make sure that the Exchange mailbox you're trying to sync with has the Exchange ActiveSync feature enabled and that the ActiveSync policy for the organization allows non-provisionable devices.