Go to Opt Out From Online Behavioral Advertising By Participating Companies (BETA) to opt out and the page claims third party cookies are not enabled when ALL cookies are enabled.

This is on a new, squeaky clean install of 10 Pro x64

Looks like Edge still has a long way to go.