I'm suffering this on one of my devices. It seems to be affecting a lot of people and its clear its something that seems to break, something that can't be fixed by re-creating account settings..
I'm going to spend some time looking to see what is going on with the accounts setup.. In the mean time, it might be helpful to get some debug logs..
If you're feeling super adventurous:
Switch phone into developer mode
Open an x terminal
cp /var/log/syslog MyDocs
Be very careful, the M and D in MyDocs are upper case!
After you've run this command, you'll find this "syslog" file on your phone. Copy it off using email (if you're account is still working 
) or using mass storage / USB and send it to me!
Send me a PM for my email address..
Don't post the file here, though.. there is a risk it might contain sensative information (such as a your phone number or email address)
just read up a little, it is there 
... restart between deleting and recreating of your all accounts ... it should works ... if not, then I suggest you to use Nokia Software Updater to reinstall phone OS by your computer - it is an easy and good solution too (just back up all your vital files before you do that, even you might loose only your installed apps, all other will remain) ...
