If you've set it to only download new mail, then it might be your mail server isn't setting the "read" flag on previously read messages, so the Treo has no way of knowing what's really new (unread).
-------------------- Lisa Gade Editor in Chief, MobileTechReview