Another thing to look into is that if you have multiple devices connected through Exchange you might need to go and delete some of them on the server and then try to sync your new device. I had to many going on and it did not take it until I got rid of the inactive ones.

On another note does anyone know if there is a way to move messages to folders. It was not available on my E90 on MFE it bacame possible on the E75 but now again it is gone.