i was having that same problem. I added the Nokia Messaging first, waited until it updates, THEN add the Yahoo! Mail and any other service you want.

Thanks!