Not sure if this is related but it may help those having problems with Nokia / Yahoo email.

A couple of months back my ovi / yahoo mail stopped working altogether with - "password login failure" (previously this had been an intermittent problem). After a week it suddenly started working again, great I thought! However the next day it stopped again with the same problem and stayed broken .

I was about to give up on Nokia but decided to do a little investigation into imap.mail.ovi.com. If you have a look here: http://pop.robtex.com/imap.mail.ovi.com.html#result you can see there a dozen different mail servers around the world. When you connect to imap.mail.ovi.com you should be redirected to the server nearest to you.

In my case that would be Hong Kong or Singapore. Since I've changed my imap & smtp server address to directly access the correct server my email has worked flawlessly!