Additional features, settings, or issues not covered by specific Microsoft Teams categories
I was having the same error message until I realized I was using the wrong account name - our Teams account has a variation of our email address, and once I used that I got in with no trouble. Teams must show the Internet connection issue message as a security measure.