Did you check and see if this feature i.e. the "Website Advertising Preferences" is turned for you right now?

I have all telemetry turned off but when I went and checked this "feature" was enabled by default with no notification it had been added.