Well, I'm not smart enough to know why this is happening but I have found out how to avoid the problem.
You can't bind a directory to itself in 10.04. At least you can't bind a mount point to itself.
If I have this in fstab 10.04 fails but 9.04 does not:
Code:
LABEL=Data /DATA ext3 defaults 0 2
bindfs#/DATA /DATA fuse perms=0666:+X 0 0
But if I change the bindfs mount point to something else it works:
Code:
LABEL=Data /DATA ext3 defaults 0 2
bindfs#/DATA /home/Shared fuse perms=0666:+X 0 0
It's worked through 5 reboots anyway.