Hide My IP

Go to My Xbox and select System Settings, then go to Network Settings.

Select Wired Network or the name of your wireless network.

Select Configure Network.

Go to Basic Settings tab and select DNS Settings, selecting Manual.

Select Primary DNS and enter it as provided by Hide My IP and select Done.

Repeat the same step with Secondary DNS.

Make sure to restart your device.