I updated to iPadOS 26.1 beta 4 and it fixed the issue. This was after wiping and reinstalling 26.0.1 3 times!
Must be a bug (for me anyway) in 26.0.1 - I've reported it to Apple. Looking online there seems to be quite a few people with Teams issues with the new iPad.