Just to let you know I have a Fedora Core 4 installation using the Perfect Setup. Things have been running fine for about 2 months now. I just grabbed smartFTP and can verify that I can login successfully with the faulty domain/account in question.
So if I can get into FTP just fine from a client, I wonder what would be making the web based version mess up? I will start running extensive debugging.