My suggestion is to download something like Windows Privacy Dashboard and disabling/uninstalling as much telemetry options as possible.
I've never got that kind of ad push, so i have to ask where you got it? Was it from using the search bar beside the start button? If so, maybe completely disabling and uninstalling Cortana might fix it.