Exact same for me but an Ubisoft game linking my Steam account to a long gone email address of a long gone Ubisoft account.

Absolutely hopeless customer support saying there is no possible way for them to help me.

Good thing I wasn't planning on buying any Ubisoft game ever again, problem pretty much sorted itself out.