Microsoft is testing ads in the Start Menu, despite already populating the component with recommendations promoting its own products.