Docker daemon fails to start

This is more a docker issue than Rancher but I thought I’d ask here. I have a bad host wherew the docker daemon fails to start. systemctl says:

● docker.service - Docker Application Container Engine
   Loaded: loaded (/usr/lib/systemd/system/docker.service; enabled; vendor preset: disabled)
   Active: failed (Result: start-limit) since Thu 2016-10-06 10:24:19 BST; 1min 52s ago
     Docs: https://docs.docker.com
  Process: 2653 ExecStart=/usr/bin/docker daemon -H fd:// (code=exited, status=1/FAILURE)
 Main PID: 2653 (code=exited, status=1/FAILURE)

Oct 06 10:24:19 ld3-docker-4.pibenchmark.com docker[2653]: time="2016-10-06T10:24:19.265451275+01:00" level=error msg="[graphdriver] prior storage driver \"devicemapper\" failed: devmapper: Base Device UUID and Filesystem verification failed.devmapper: Failed to find uuid for device /dev/mapper/docker-253:2-3150132-base:exit status 2"
Oct 06 10:24:19 ld3-docker-4.pibenchmark.com docker[2653]: time="2016-10-06T10:24:19.265728563+01:00" level=fatal msg="Error starting daemon: error initializing graphdriver: devmapper: Base Device UUID and Filesystem verification failed.devmapper: Failed to find uuid for device /dev/mapper/docker-253:2-3150132-base:exit status 2"
Oct 06 10:24:19 ld3-docker-4.pibenchmark.com systemd[1]: docker.service: main process exited, code=exited, status=1/FAILURE
Oct 06 10:24:19 ld3-docker-4.pibenchmark.com docker[2653]: time="2016-10-06T10:24:19+01:00" level=info msg="stopping containerd after receiving terminated"
Oct 06 10:24:19 ld3-docker-4.pibenchmark.com systemd[1]: Failed to start Docker Application Container Engine.
Oct 06 10:24:19 ld3-docker-4.pibenchmark.com systemd[1]: Unit docker.service entered failed state.
Oct 06 10:24:19 ld3-docker-4.pibenchmark.com systemd[1]: docker.service failed.
Oct 06 10:24:19 ld3-docker-4.pibenchmark.com systemd[1]: start request repeated too quickly for docker.service
Oct 06 10:24:19 ld3-docker-4.pibenchmark.com systemd[1]: Failed to start Docker Application Container Engine.
Oct 06 10:24:19 ld3-docker-4.pibenchmark.com systemd[1]: docker.service failed.

I’ve restarted the whole host but even that didn’t fix it. Any suggestions where I should look?