Fuse Won't Start With "There is a Root instance already running"

Issue

Fuse refuses to start and produces the message:

There is a Root instance already running with name <name> and pid <PID>

However, a look at my process list show no Fuse-related process is running. How can I fix this?