New Teams: MsixvcStagingSession failed with error 0x80070570. (0x80070570)

HelloWilliamCroft 

welcome to the Microsoft community, My name is Recep I'll be happy to help you today.

I understand that you are getting an error message MsixvcStagingSession failed with error 0x80070570. (0x80070570) on the New teams and I can see you have carried out some troubleshooting steps.

Kindly try the below steps and revert if it works for you or not.
perform a windows update, the Windows update process also performs a system-wide scan and fixes glitches and bugs.

Also perform a startup repair
Open the Start Menu and click the Power button.
Press and hold Shift and select Restart.
Click on Troubleshoot.
Now select Advanced options.
Next click on Startup Repair.
Startup Repair will now try to fix your computer and after it’s done you should see a report saying whether the repair process was successful or not.