Ocasionalmente, o Docker me impede de remover contêineres com docker rm ID
Para contornar este problema, eu executo o seguinte:
service docker stop
rm -rf /var/lib/docker/containers/*
rm -rf /var/lib/docker/vfs/dir/*
service docker start
Nota: Estou usando o devicemapper para o driver de armazenamento.