New Server VERY SLOW

Okay, it's not that new, but it is 30% faster on paper than the replaced server.

The problem? In a mailq -v, I see the submitted group emails with

owner-listname-digestify...
owner-listname-archiver...
owner-listname-outgoing...

... building the emails as I expect to see, however these 3 functions under
majordomo stay in the queue much longer than I've ever seen them.

Here's the topology:

Majordomo 1.94.5 on both old and new

Old server:
RH8.0 with perl 5.6.0

New server:
FC4 with perl 5.8.6-24

When the new server came up, which was first a clone of the old server, then
an upgrade of the OS, there were some serious problems with majordomo which
prevented it from even working. After solving those issues, which included
updating Perl and other modules through CPAN, I find the above problem.

Any clues? Need more information? I'm not sure what else to tell. It's early
and I don't do caffeine.

Thanks,

Karl