Could not figure out why Docker would not install on a stock 14.04 bare metal server from OVH.

Turns out it was their custom kernel.

With a little flag in the corner giving the option to install the stock kernel. Trying to do that gave no end of problems. So reverted to the stock Proxmox, and ran my 14.04 in a VM that uses pretty much all the resources.

True, it cost me a small %age in overhead, but it was the easiest/quickest fix.