What edition are you using? The home edition straight-up has pop-up ads[1] for random Xbox games, even on a clean install with all notification settings turned off.

[1] https://www.reddit.com/r/WindowsHelp/comments/1j77ro8/window...