Were you using pst file for your old outlook profile?
Was mail being delivered directly to this pst file?
If this is the case then the emails have been stored in the pst. You need to search for the pst file on your client machine and then import the pst file to recover all the emails