Comment # 15 on bug 1080485 from Martin Wilck

Affected people, please check if /var/run and /var/lock on your systems are
directories (bind mounts) or symlinks. The former may be the case if the system
is an old installation with a long history of being updated. The latter would
be the case on new installations.

It they are directories, please move them away (will require an umount -l
first) and create symlinks

/var/run -> /run
/var/lock -> /run/lock

I've recently been debugging a similar case where this workaround helped.