The problem is they could come back (depending on your region) and advertising settings are spread out so you may have to go through the settings disabling them

The problem is they could come back (depending on your region) and advertising settings are spread out so you may have to go through the settings disabling them all. Basically any option that's labelled as a "tip" or "suggestion" might be a license to advertise. The start menu one is: Settings -> Personalisation -> Start -> "Show suggestions occasionally in Start". There was also an issue with a feature update that reset some settings. Feature updates basically do a reinstall of the OS and then copy your settings back over so sometimes things get missed (accidentally or on purpose, whichever explanation you prefer). The solution is to delay feature updates for at least a week or two. By that time these issues should have been fixed. Personally I delay feature updates for 30 days.