I tried streaming directly from my Xbox, but it says I couldn't connect to the Twitch servers. I tried contacting @TwitchSupport about it, but nothing they said helped.

I'm not sure what advice you've already been given, but here is the Twitch troubleshooter if that helps: https://help.twitch.tv/customer/portal/articles/1476102-troubleshooting-xbox-one-broadcasting