Play with FRIENDS

I have just bought AE Definitive Edition along with a mate throught Microsoft (no Steam). We simple cannot play together. We are friends on Xbox live and after creating a game we invite each other but no one receives the invitation. We are definitely missing something. Any ideas??? Thanks

My idea is that Microsoft could program it properly. I have also made the experience. But it is also only Age 1 - so it is not important.

Sometimes there were actually moments when it had worked. Why I don’t know. I don’t need to mention that both must have installed the same version. In case of need we always solved it with public servers.