Outlook 2003 user, receives email via POP connection.

If the email host isn't able to provide with the recent emails, is there any
way to recover the emails locally from the PC? The recover deleted items
appears only to work with Exchange Server.

Thanks for any and all assistance!