I am a Yahoo! Mail user (free version) and I just started experiencing this same problem this evening (1/8/09). The last message my Yahoo! account on my iPhone shows is from 12/3/08. I've received at least a couple hundred emails since then but they do not appear there. Yes, they are there in my account when I log in on a PC, but not on my phone. Messages sent as well do not appear on the phone (in the sent folder or inbox), but when sent to other email address, are received. I use many folders as well, and a number of these folders which contain recent emails, are also missing messages. This is terribly frustrating for me as I use my iPhone frequently to send and receive messages.
The odd thing is that I had a completely non related issue occur that required me contacting Yahoo! for service. Immediately after ending the chat session with Yahoo! I started experiencing this problem. I use two Yahoo! accounts on my iPhone. It is only this one that is experiencing this problem. The other is fine. I have reason to believe this is not a hardware issue but yet a problem with Yahoo!.
It was recommended by Yahoo! that I submit a form to their mobile department in order to get this problem solved. I submitted this problem to their mobile department just a couple hours ago. When and if I hear anything I will reply with relevant information.
Please do the same.
Thank you,
Kurt
note: I have attempted deleting and reentering account information, hard reset, sync, restore and sync all to no avail.
Message was edited by: Kurtyi