moby: docker-engine 1.10.2-0~trusty can't install on clean Ubuntu 64-bit 14.04.3

After a clean install of Ubuntu 14.04.3 64-bit server, I attempted to apt-get install docker-engine. The version that is queued up to install is:

peterc@vm267211-01:~$ aptitude show docker-engine
Package: docker-engine            
State: not installed
Version: 1.10.2-0~trusty
Priority: optional
Section: admin
Maintainer: Docker <support@docker.com>
Architecture: amd64
Uncompressed Size: 43.2 M
Depends: iptables, init-system-helpers (>= 1.13~), sysv-rc (>= 2.88dsf-24) | file-rc (>= 0.8.16), libapparmor1 (>=
         2.6~devel), libc6 (>= 2.17), libdevmapper1.02.1 (>= 2:1.02.63), libsystemd-journal0 (>= 201)
Recommends: aufs-tools, ca-certificates, cgroupfs-mount | cgroup-lite, git, xz-utils, apparmor, yubico-piv-tool (>= 1.1.0~)
Conflicts: docker (< 1.5~), docker (< 1.5~), docker-engine-cs, docker-engine-cs, docker.io, docker.io, lxc-docker,
           lxc-docker, lxc-docker-virtual-package, lxc-docker-virtual-package
Description: Docker: the open-source application container engine
 Docker is an open source project to build, ship and run any application as a lightweight container 

 Docker containers are both hardware-agnostic and platform-agnostic. This means they can run anywhere, from your laptop to
 the largest EC2 compute instance and everything in between - and they don't require you to use a particular language,
 framework or packaging system. That makes them great building blocks for deploying and scaling web apps, databases, and
 backend services without depending on a particular stack or provider.
Homepage: https://dockerproject.org

peterc@vm267211-01:~$ 

I’ve checked necessary dependencies as documented in the Docker install docs for Ubuntu 14, for example:

peterc@vm267211-01:~$ aptitude search linux-image-extra
i A linux-image-extra-3.19.0-25-generic                   - Linux kernel extra modules for version 3.19.0 on 64 bit x86 SMP
peterc@vm267211-01:~$ 

When I run the apt-get install, I get the following output:

peterc@vm267211-01:~$ sudo apt-get install docker-engine
Reading package lists... Done
Building dependency tree       
Reading state information... Done
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:
 docker-engine : Depends: libsystemd-journal0 (>= 201) but it is not installable
                 Recommends: aufs-tools but it is not installable
                 Recommends: cgroupfs-mount but it is not installable or
                             cgroup-lite but it is not installable
                 Recommends: git but it is not installable
                 Recommends: yubico-piv-tool (>= 1.1.0~) but it is not installable
E: Unable to correct problems, you have held broken packages.
peterc@vm267211-01:~$ 

This is a repeatable error.