Hello hkomisarz,
It seems to be a common problem for people that acquired the phone from AT&T please click here for more info.
As a last-ditch effort, I recommend removing the sim card, rebooting the phone then attempting to perform the upgrade.
According to this thread on Reddit, you can attempt borrowing an AT&T user’s sim card then attempting the update as well.