Hi Mitchell Harris,
I understand how frustrating this must be, especially after you have already tried the available connection and cache-clearing steps.
The “Podzol” error does not appear to be specifically documented in the official support guidance, so I would not assume that two-step verification is the cause. On Nintendo Switch, Microsoft account sign-in problems can occur when the Microsoft account was previously linked to another Nintendo Account, or when the current Nintendo Account is already associated with a different Microsoft account.
I recommend checking the steps in the official Minecraft guide here: Microsoft account sign-in errors in Minecraft on Nintendo Switch
When signing in, make sure you use the Microsoft account originally linked to that Nintendo Account and complete the process using the eight-digit code shown in Minecraft.
If the accounts appear to be linked correctly but the Podzol error continues, please contact Minecraft Support through the Contact Support option at the bottom of a Minecraft Help article and provide the exact error code, the affected Nintendo Account, and the troubleshooting steps you have already tried: Who to contact with your Minecraft support questions
This is a user-to-user support forum, so contributors here cannot inspect the account-linking records or correct a service-side association, but Minecraft Support should be able to investigate the error more closely. Thank you so much for your understanding.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.