i just ran into this problem after i accidentally updated superuser from market. same problem as the OP mentioned, couldn't mount r/w in root explorer, titanium backup no longer works, apps complaining it couldn't access root, etc.
also tried the fixer uboot suggested above but didn't fix the problem.
ended up just installing
minimal SuperUser recovery, and now all is well