My /var/lib/docker folder was non empty (12GB) event after big cleanup (containers, images, volumes..)
It's a known issue with some layers not removed when you do docker rm -f (force)
Solution : service docker stop; rm -rf /var/lib/docker/*; service docker start
:-/