I am having similar problems, but to add to the lag and frustration I have been prompted through the email setup wizard on several occasions now. Nokia Messaging seems to uninstall itself on my N900 and then I am back to square one. It's happened 3 times now.