Problems after moving to a new server

Hello,

I was using majordomo on my old server(I don't remember
perl/OS/MTA/majordomo versions). DirectAdmin CP was running on it(it
has a builtin majordomo which you can enable for specific domains). My
old server died. I moved to a new one and restored everything from the
DirectAdmin backups(including majordomo).

I have:
Fedora Core 5
Perl 5.8.8-5
exim 4.61
majordomo 1.94.5

The problem I am facing is:
When an email is sent it seems to be going to only a portion of the
addresses on the list.
I am subscribed to the list but I do not get that email, so do other
subscribers.

My question is:
What could be the problem?
How are the subscribers stored in majordomo(how does majordomo know to
whom it must send emails?)?
How can I debug this without sending test emails(I have 1000+
subscribers and if all of them will get test emails that will be a bad
thing)?

Please help.

Thanks