package passwd 1:4.8.1-1ubuntu5.20.04 [modified: usr/bin/passwd usr/sbin/userdel] failed to install/upgrade: unable to make backup link of './usr/bin/passwd' before installing new version: Operation not permitted

[Anton Chernenko]

While updating Ubuntu 20.04.4 TLS I'm getting an error

ProblemType: Package
DistroRelease: Ubuntu 20.04
Package: passwd 1:4.8.1-1ubuntu5.20.04 [modified: usr/bin/passwd usr/sbin/userdel]
ProcVersionSignature: Ubuntu 5.13.0-41.46~20.04.1-generic 5.13.19
Uname: Linux 5.13.0-41-generic x86_64
NonfreeKernelModules: wl
ApportVersion: 2.20.11-0ubuntu27.24
Architecture: amd64
CasperMD5CheckResult: skip
Date: Mon May 23 11:45:21 2022
DuplicateSignature:
 package:passwd:1:4.8.1-1ubuntu5.20.04 [modified: usr/bin/passwd usr/sbin/userdel]
 Unpacking passwd (1:4.8.1-1ubuntu5.20.04.2) over (1:4.8.1-1ubuntu5.20.04) ...
 dpkg: error processing archive /tmp/apt-dpkg-install-43VTuR/5-passwd_1%3a4.8.1-1ubuntu5.20.04.2_amd64.deb (--unpack):
  unable to make backup link of './usr/bin/passwd' before installing new version: Operation not permitted
ErrorMessage: unable to make backup link of './usr/bin/passwd' before installing new version: Operation not permitted
InstallationDate: Installed on 2021-05-24 (363 days ago)
InstallationMedia: Ubuntu 20.04.2.0 LTS "Focal Fossa" - Release amd64 (20210209.1)
Python3Details: /usr/bin/python3.8, Python 3.8.10, python3-minimal, 3.8.2-0ubuntu2
PythonDetails: /usr/bin/python2.7, Python 2.7.18, python-is-python2, 2.7.17-4
RelatedPackageVersions:
 dpkg 1.19.7ubuntu3
 apt 2.0.8
SourcePackage: shadow
Title: package passwd 1:4.8.1-1ubuntu5.20.04 [modified: usr/bin/passwd usr/sbin/userdel] failed to install/upgrade: unable to make backup link of './usr/bin/passwd' before installing new version: Operation not permitted
UpgradeStatus: No upgrade log present (probably fresh install)