Sometimes the license issue is tied to your user profile being "stuck" on the console. Removing and re-adding your account forces a fresh handshake with the Xbox servers.
Contact our customer support if you would like our friendly agents to help you resolve your issues.
find support