I have the same issue. I have 6x4 format product code from Steam which won't work on any activation method...
On Steam, I haven't been able to play any games on my new temp laptop with Win 10. It is really sad that Steam, as a popular game platform, offers absolutely 0 support for issues that are clearly related to it and not the games
Could I activate the game with the key somehow, though?