In the mail spool directory for my account is an empty file named ".uidvalidity" that causes my iPhone to believe that there is a folder under INBOX with the name "uidvalidity". Is that file supposed to be there? If not, I may have accidentally caused it to be created by some errors in my .procmailrc as I was trying to get my mail setup configured as I want. I don't remember that fake folder appearing on the iPhone when I first entered the sonic.net account.
Short answer, rm them. Long answer, try mutt.
