In the configure script for PlaneShift that you must run before calling jam to compile everything, there is a bunch of output about how successful the script is at finding all needed libraries, header files and so on.
The tail end of this output will have lines like this:
checking for Crystal Space - version >= 0.99... 0.99
checking for libmysqlclient... yes
checking for curl... 7.12.0
checking for cel... 0.99
checking for libcal3d... yes
Can you configure this as before and confirm that it can locate CrystalSpace, cel and libcal3d ?
It uses environment variables to locate CS and cel. Check that these are set properly if it is having trouble finding these. You can also give it a path to where you have installed cal3d, like:
./configure --with-libcal3d=/home/planeshift/cvs/cal3d
if it cant find these particular libraries.