Try these two things on your Xbox One:
Clear your Persistent Storage: Go to Settings> Disc and Blu-ray> Persistent Storage> Clear it out twice.
Clear your Alternate Mac Address: Go to Settings> Network Settings> Advanced Settings> Alternate Mac Address> Clear that out> then reboot the console.
Also try clearing the Xbox One's system cache by following these steps:
1) Turn off console and unplug everything. Keep the console off until the power brick's light is completely off.
2) Plug the console back in and turn it on
3) Connect back to Xbox Live
