最新の Docker ではドキュメントのページやインストール手順が変わっています。以下のページの手順に従って Docker CE をインストールしてみてください。

Get Docker CE for Ubuntu | Docker Documentation
https://docs.docker.com/engine/installation/linux/docker-ce/ubuntu/

なお、途中 keyserver がタイムアウトしてしまう場合は、代わりに以下のコマンドを利用してみてください。

curl https://apt.dockerproject.org/gpg > docker.gpg.key && echo "c836dc13577c6f7c133ad1db1a2ee5f41ad742d11e4ac860d8e658b2b39e6ac1 docker.gpg.key" | sha256sum -c && sudo apt-key add docker.gpg.key && rm docker.gpg.key

参考: http://qiita.com/togana/items/cf3bf9bb7cf28923b221

動画内で紹介している Docker Index は以下のサイトに変わっています。（ https://index.docker.io から自動的にリダイレクトされます。）

Docker Hub
https://hub.docker.com/

2017年8月現在、Dockerfile に FROM centos と記述すると CentOS 7 系がインストールされ、 httpd のインストールに失敗してしまうようです。

Dockerfile には、

FROM centos:centos6

のように centos6 のタグを指定するようにしてみてください。