Кажется, что ошибка в ubuntu 14.04.1
~$ apt-cache policy docker.io
docker.io:
Installed: (none)
Candidate: 1.0.1~dfsg1-0ubuntu1~ubuntu0.14.04.1
Version table:
1.0.1~dfsg1-0ubuntu1~ubuntu0.14.04.1 0
500 http://cz.archive.ubuntu.com/ubuntu/ trusty-updates/universe amd64 Packages
100 /var/lib/dpkg/status
0.9.1~dfsg1-2 0
500 http://cz.archive.ubuntu.com/ubuntu/ trusty/universe amd64 Packages
установлена с помощью wget -qO- https://get.docker.com/ | sh.