Same issue, not able to send friend invites at all. Ordered through Xbox Store, I am able to play, but not able to send friend codes.