Hi Risingflight,
What do you mean about "2016 mails" ? If you cannot see mails when export all mails to PST, it means those mails really nonexistence.
By the way, if you want to search mails in mailbox, you can use the command below directly, you will know whether this mail exist:

Regards,
Kyle Xu
Please remember to
mark the replies as answers if they helped. If you have feedback for TechNet Subscriber Support, contact
tnsf@microsoft.com.
Click
here to learn more. Visit the dedicated
forum to share, explore and
talk to experts about Microsoft Teams.