Problem with cross-store option

That's because it doesn't need it - only the Steam edition does so it can play with non-Steam users.

If you are playing against Steam users, they need to select the cross-store option - you are already on it.