Co-op invite not sending to friends on Xbox One

When trying to send a co-op invite to a friend while playing on Xbox One (or other Gen 8 consoles), the invite does not go through. The friend never receives the invitation, even though both players are online and connected.