apt stuck on parallel access

After switching all CI images to Debian 12.2, some jobs stuck on apt-get update:

$ make setup
Get:1 http://deb.debian.org/debian bookworm InRelease [151 kB]
Ign:1 http://deb.debian.org/debian bookworm InRelease
Get:2 http://deb.debian.org/debian bookworm-updates InRelease [55.4 kB]
Get:3 http://deb.debian.org/debian-security bookworm-security InRelease [48.0 kB]
Terminated

apt-get stuck, and job was terminated by job timeout.

Custom configuration which can be significant:

Similar bugs: