While this could be a temporary issue, please be sure you're both synced with your Microsoft (Xbox Live) Accounts in the settings menus, and try re-sending the game invitation after. I hope this helps! ^SA