Both are interesting problems, isnt it wonderful that things can break in so many varied ways just to keep things from being boring and stable?

I agree with
Bereror in the other thread when he suspects that Crystalspace may breaking things or be broken itself.
Do you have different versions of
everything ( not just Planeshift, but cal3d, crystalspace and cel as well ) all installed under different paths? I have related environment variables that point to where I have installed these components, maybe you need to update yours so that they point to versions of CS, cel, etc that match the version of planeshift that they were compiled against..
> echo $CEL
/home/user/planeshift-cvs/cel
> echo $CRYSTAL
/home/user/planeshift-cvs/CS
You could try running the updater in GUI mode ( ie with no -auto switch ), to see if the video works under it ( I assume it also uses CS ), then maybe try the CrystalSpace walktest program ( which loads up a demo world to showcase all of the snazzy special effects that the engine can use ) to see if its all working properly.