Problem solved - Administrators have two settings for Guest accounts/users; "Single App" or "Whole Screen" sharing.
It was set to "Single App" which seemed to break screen sharing in Linux Teams entirely. They have now changed to whole screen and it is fixed!