For persistent issues with Microsoft Office, such as the Teams add-in not appearing in outlook, regular troubleshooting (even an uninstall and reinstall) may not work.
Using the Microsoft Office Install Support scrub tool located below will completely scrub both Office and Teams, allowing a completely fresh reinstall.
Learn more from Microsoft's support page: