How are you syncing your mail? Via IMAP4? POP3? Did you
turn off the filter
that limits mail to the last three days? The fastest way
is to probably
delete the mail configuration, which will remove the
messages from your
device, then re-create the configuration and leave the
limit at 3 days.