We are planning to implement Yahoo email client same as other clients like Thunderbird , Out look etc.
In some of your yahoo forum posts users reported that same message is getting assigned with different message ID's on different dates
Please look into this forum post
If message ID changes then Is there any other way to uniquely identifying the message. How clients sync for deleted emails by relying on this type of message ID's.