haveged installation fails consistently

We've added 1 package to our OAS Ansible playbook's apt job: haveged. Ever since we added that to the list of 9 packages, our CI pipeline fails consistently at that step. It fails with this error:

/usr/bin/apt-get -y -o "Dpkg::Options::=--force-confdef" -o "Dpkg::Options::=--force-confold"      install 'haveged'' failed: E: Could not get lock /var/lib/dpkg/lock-frontend - open (11: Resource temporarily unavailable)
    E: Unable to acquire the dpkg frontend lock (/var/lib/dpkg/lock-frontend), is another process using it?

If I retry the playbook, it does succeed. But this suggests that somehow by adding haveged to the list of packages to install, we're running into some kind of bug with the apt module. Have any of you seen something like this before?