sounds like a misconfigured installation, some files either belonging to AIM or the graphic desktop must be farked-up. The thing is that this could be caused by zillions of reasons. If i were you, I'd look for dangling symlinks, especially in the libraries the AIM package depends on. (I had the same problem under Debian with LICQ that screwed up the KDE installation).

good luck!