Here's what the EA live agent is suggesting. I'll post the results as soon as I have completed.
Press the Xbox button to open the guide.
Select Settings > All settings.
Select System > Updates.
Select Console update available. (Turns out I did need a 411MB Xbox System Update)
After update process:
`Clear alternate Mac address:`
1. Go to Settings > Network Settings > Advanced Settings > Alternative Mac Address > Clear
2. After this shut down the console, disconnect the power cord from the back of the Xbox One and wait two minutes.
3. Once the two minutes have passed, plug the power back in and wait for one minute.
4. start your console.
If console is wireless, Go to Settings > Network > Select their Network > Disconnect.
Once it is back on, press Menu button > Settings > Blu Ray & Disc > Persistent Storage > Clear Persistent Storage three times.
Finally - Power Cycle Modem
Unplug the power cord from the back of the modem and off the button.
Unplug the power cord from the WiFi router.
Wait 30 seconds, and then reinsert open the button and reconnect power to the modem.
Allow at least 2 minutes to ensure that the reset is complete. Your modem’s connection lights should be solid (not blinking).
Reconnect the power to your WiFi router. Allow at least 2 minutes for your router to finish powering on.