The \"relocation error ... undefined symbol ...\" is generally part of the same problem. Usually occurs when ld.so has found all the libraries that a program is looking for, but one or more of the found libraries are missing functions that the program is using. Of course, if your LD_LIBRARY_PATH is the same in both environments, then the problem is a bit deeper.
I\'ve seen where the wrong LANG variable can cause similar problems (on other unix\'s). If that\'s the case (either unset LANG or export LANG=C), then it is because one of the libraries is dynamicly linking to, i.e., a language library that will vary depending on the LANG setting.
Try dumping the whole environment from konsole (env ]/tmp/env.works), and sourcing it in rxvt (eval `cat /tmp/env.works`). This will make both sides match (or at least, rxvt will have everything that konsole has, plus any additional variables that were already defined).