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.