TLDR; I did everything as instructed below, but I think either unistalling RivaTunerStatistics or disabling the Steam overlay is what fixed it for me. Here's the full response from Ubisoft support: