De documentação de instalação do Docker o kernel mínimo requerido é 3.10 e você está rodando um 2.6.32-042stab127.2 com o Debian 8 que normalmente roda 3.16.
Parece ser um kernel OpenVZ. A partir de sua página principal , já é uma virtualização baseada em contêiner. Então, isso significaria executar um contêiner em um contêiner. Embora isso seja possível, existem limitações, especialmente para um aplicativo como o Docker que é feito para executar e controlar contêineres.
Esses são dois motivos que tornam o ambiente inaceitável para executar o Docker. Você deve tentar com um provedor usando virtualização mais comum. Se você pode escolher o seu kernel (mesmo entre uma lista fornecida) ou alterá-lo, essa deve ser uma escolha adequada. É claro que o bare metal também é uma escolha adequada.