I realize that LICQ isn't your own product and that you probably wouldn't spend much time investigating problems with it, but I felt it neccessary to bring to your attention a discovery I have made regarding this item. I am running Redhat 6.2 and have been running Redhat since 6.0 . I have had the same (undefined symbol error) in the licq_qt-gui.so file in all releases above licq-0.71-2.i386.rpm to present licq-0.81-1.i386.rpm including the current release licq-0.76-1.i386.rpm that is available on your website, but today I found a version that works with my (untampered full install of 6.2). licq-0.80-1.rh6.1.i386.rpm which is available at this link : ftp://ftp.cs.cornell.edu/pub/nogin/RHCN/redhat-6.1/licq-0.80-1.rh6.1.i386.rpm ps. Being a Windows user for many years I realize that when building a machine one of the first things set up is 'communication software' like icq and I see it as even more important for other platforms to do the same. This way people can tell their friends, "Guess what... I'm talking to you from Linux, hehe."
Sorry for the delay, the bug was assigned to the wrong person for whatever reason. You probably need to update your Qt. We've officially included licq since Red Hat Linux 7, and there's no problem with those versions.