Hi there!
I've been using Nokia messaging on my E71 for more than a week, and yesterday at sometime of the day stoped working and can't synchronize the inbox anymore. I even tried using my office and home WLANs and didn't work.
Funny thing is that I can send mails but not get email headers. I already unistalled and reinstalled it with no luck. I also updated to the last version.