We can't connect to the service you need right now. HTTP 404 error

I searched the other threads. I had luck with this piece of advice

Try clearing your alternate MAC address with these steps:

1. Go to your Xbox Settings
2. Go to "Network", then "Advanced Network Settings"
3. Click on "Alternate MAC Address", and then click "Clear"

I hope this will continue to keep working. Good luck out there.