Ovh uses custom optimised kernel that are not natively compatible with docker So you need to change the kernel in order to use docker
- Download standard linux kernel
sudo apt-get install linux-image-generic
- Edit
/etc/default/grub
with GRUB_DEFAULT to 1 - run
sudo update-grub
- Reboot
You are done !!!