連携の件だが、自分はカスタマーサポートで解決してもらった。
原因はSkyrimやFallout4のCreation Club(CC)利用時に入力したメールアドレスと、
Fallout76をプレイしているBethesda垢のメールアドレスが異っていたからだった。
つまり２つのBethesda垢を持っていて、CC用の垢とSteamが既に連携している状態。
（CCはパスワード設定しなくても利用できた為、アカウントを作った自覚がなくすっかり忘れていた）

CC用のアカウントとSteamの連携を解除しないとベセスダ本垢との連携は出来ないと言われたので、
サポートから解除してもらって（CCで入手したスキンやMODは消えてしまったが）
めでたく連携完了。
それと、Steam 版無料入手の期限は過ぎているが救済されそうな感じ。

連携したいだけならSteamの新アカウント作るのが早いかも。