Retrieving lost emails from outlook using Norton

I had  4,000 emails saved in Outlook.  Yesterday, Outlook would not connect with AT&T so I reentered the account info and lost all the emails. AT&T says they cannot get them.  And yes, this is my old computer because my new one is in the shop so it is not backed up.