I have flashed the latest UK firmware instead of the global one I had and it's still not working.

That was my last try and I have pretty much run out of ideas. I have tried to add a mailbox for Nokia Messaging but it just ads a normal account in general e-mail even though it says that my account will be available after the next sync. As my Nokia Messaging account was linked with my E71 before I thought this might be a problem. So I thought I'd start from the scratch. I tried to set up a new Messaging account on Nokia web page but when I select N900 it gives you the message “Your mobile phone already has the latest Nokia Messaging software installed.” Which would make sense if it was working. So it looks like I can't simply create a new account. After that I thought that I’d give it a go with a different e-mail that is not linked with my Nokia Messaging account and set up everything on N900 without registering a new account with Nokia first. Still no luck – it just adds a normal, additional e-mail account. The last thing to try would be to go back to the older firmware but I don't think this is such a great idea.

As I said. That's it, I've had it Looks like Nokia Messaging is pretty much useless on N900 which is a shame as it worked quite well on my E71.