Xbox Companion App is not able to connect to my Xbox One

Hello, first it's a pleasure to be able to help you today.

My name is welcome to the community.

Hello Bink, when it says it can't connect your Xbox to App, would it be to stream from console to your PC?

Which App is trying to connect, through the Xbox App or app companion, to Streaming the ideal is to do by the Xbox Companion App.

I'll be waiting for your reply.

Thanks for the help, but i still experience the issue. The xbox console companion app says my xbox online is connected and everything working fine but im still not able to connect.

Are you able to sign in on the Xbox Console Companion App or the Xbox (Beta) app? The Console Companion app has a section under Settings > Network (in the app) that will let you know the network status and if there are any issues connecting to Xbox Live.
Can you let us know what it says in there?

Yeah, Phoenix_Reins is correct with this, the Xbox console companion app only works with the Xbox One. There is no app that connects to the Xbox 360.

Hello, KAT_94. Thanks for reaching out! My name is Lucas, and I'm an Independent Advisor and a Microsoft user just like you. I'll be happy to assist you today.

Would you please double check if you are connected with the same account on Xbox App, Xbox Companion App and your Xbox One console?

If you're connected on the three apps with the same account, please try this:

Go to Start > Settings > Apps & Features > Apps > Search for Xbox App and Xbox Companion App > Advanced Options > Repair. Do the repair for both the Xbox App and Xbox Companion App.

Restart your computer and login on Xbox App and see if you can use Xbox Companion App without this issue.