Just explicitly do "chmod 1666 /dev/fuse" on /etc/rc.local.
Seems to work okay.  Hopefully we can resolve the underlying
udev-problem somehow.