I got these repeated prompts when I was using Nokia Messaging with hotmail as my primary email account. Later I created a new Nokia Messaging account with yahoo as my primary email account. It started syncing fine. And I created IMAP based direct connection for that Hotmail account.

If there is a way to get free Yahoo Mail synced directly, I would drop Nokia Messaging completely. But unfortunately there is no way.