Apt-get install pulseaudio-module-x11 failed in Xenial

Our jobs have started failing with a broken dependency:

Installing APT Packages
0.79s$ sudo -E apt-get -yq --no-install-suggests --no-install-recommends $(travis_apt_get_options) install graphviz libalut0 dbus-x11 tidy pulseaudio-module-x11
Reading package lists...
Building dependency tree...
Reading state information...
dbus-x11 is already the newest version (1.10.6-1ubuntu3.5).
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:
The following packages have unmet dependencies:
 pulseaudio-module-x11 : Depends: libpulse0 (= 1:8.0-0ubuntu3.10) but 1:8.0-0ubuntu3.11 is to be installed
                         Depends: pulseaudio (= 1:8.0-0ubuntu3.10)
                         Depends: pulseaudio-utils but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

https://travis-ci.org/JMRI/JMRI/jobs/624323985 for an example build.

This seems to be new since yesterday.

Any ideas?

Thanks.

Matt H

This build: https://travis-ci.org/JMRI/JMRI/builds/624016424 shows one of the jobs in the matrix failing with this error whereas the other 3 are fine.

So seems to highlight a rough timing as to when dependencies changed.

Timing of failed job: Thu Dec 12 09:02:35 UTC 2019
see: https://travis-ci.org/JMRI/JMRI/jobs/624016426#L16

Other jobs in build matrix run at Wed Dec 11 11:24:07 UTC 2019 passed: https://travis-ci.org/JMRI/JMRI/jobs/624016425#L16

If both are from the same repo, this looks like stale or out of sync metadata.