I seem to have resolved this by putting
deb http://cz.archive.ubuntu.com/ubuntu trusty main
in
/etc/apt/sources.list
(as mentioned on the Ubuntu site at libsystemd-journal0), then doing apt-get update
, apt-get install libsystemd-journal0
and apt-get install docker-engine
.