Setting up libuuid1:amd64 (2.25.1-3ubuntu2) ...
chsh: PAM: Authentication failure
dpkg: error processing package libuuid1:amd64 (--install):
subprocess installed post-installation script returned error exit status 1
The post install script was using the chsh program to change the shell of libuuid user to /bin/false only if it was currently set to /bin/sh.
Changing this manually by editing /etc/passwd allowed the package install to continue as normal and all dependent packages to install also.
I had to do an apt-get update && apt-get upgrade to continue with the installation of updates after this was resolved.