I think I verified the key before reinstalling windows for the first time (the first time done by me, since it's a used PC).
It was retail, windows pro and the partial key was 3V66T.
But if it's not a network issue or anything then sholdn't the activation of windows be my only problem ? Because the problem extends further to updating Microsoft store.
If I'm going to let it do it's stuff and update normaly I'm going to receive the "something went wrong (0x80072ee2)" message.
Therefore I don't think the issue is narrowing down to my key only and it's something different.