How do you try to install them? With ./configure && make && su -c "make install"? In that case, you also need the qt 3.1-headers (the package then have the name qt3-devel, or something like that).
You can also check if you have the right version of Qt installed.
If this doesn't work, can you give an example of a program that fails?