It took some digging, but for those of you who are unable to find your Teams Meeting videos in your Stream (where they have been stored previously), it turns out that MS is phasing in a process of those videos now being stored in either your One Drive for Business or your Sharepoint. This started happening at the beginning of the year.
I'm sure your IT department was alerted, but you may not have gotten the memo.
If you're looking for your video, check your Teams chat log. There may be a listing titled the same as the name of your meeting. The video is there!
So your videos aren't lost... they're just stored in a new place.