Joel- Can I ask EXACTLY what settings you are using on the iPhone? Did you use the default Y!Mail setting to set up your email, or did u use "other"?? Are you using the IMAP prefix, or no?
Although your email works, do you still get the "loading email messages..." message?
THANKS!