Docker version check fails for latest Ubuntu 16.04 LTS

[damionbroadaway]

Fresh install of Ubuntu Desktop 16.04 LTS. Followed Docker's instructions here.

Which leaves me with:

sudo ./pmx-agent
Params

███████╗ ██████╗  █████████╗ ██████╗  ██████████╗ ██████╗  ██╗  ██╗
██╔══██║  ╚═══██╗ ███╗  ███║  ╚═══██╗ ██║ ██╔ ██║  ╚═══██╗ ╚██╗██╔╝
██   ██║ ███████║ ███║  ███║ ███████║ ██║╚██║ ██║ ███████║  ╚███╔╝
███████╝ ███████║ ███║  ███║ ███████║ ██║╚██║ ██║ ███████║  ██╔██╗
██║      ███████║ ███║  ███║ ███████║ ██║╚██║ ██║ ███████║ ██╔╝ ██╗
╚═╝      ╚══════╝ ╚══╝  ╚══╝ ╚══════╝ ╚═╝ ╚═╝ ╚═╝ ╚══════╝ ╚═╝  ╚═╝

CenturyLink Labs - http://www.centurylinklabs.com/

docker 1.2 or later is required but not installed. Aborting.
docker@docker:~/pmx-agent$ which docker
/usr/bin/docker
docker@docker:~/pmx-agent$ docker -v
Docker version 1.11.2, build b9f10c9