Hi Michael,
Basic checks - did the guest signed out and signed in? Restarted Teams ?
Did you configured using the steps over here for Guest access in Teams Admin console. - set-up-guests
==
Please "Accept the answer" if the information helped you. This will help us and others in the community as well.