ご推察の通り、steamと「間違ったOW2のアカウント」との連携を解除してから、改めてsteamと「正しいOW2のアカウント」との連携をする必要があります(steam上ではなくBattle.net上で連携させる必要があります)
連係解除については下記手順に従ってください
https://us.support.blizzard.com/ja/article/000014014
再連携については下記からログインして行なってください
https://account.battle.net/connections