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.