I have two users that share the same PC for email and if they email a user, the email never reaches the person and goes to another user.
Subject: Hi
Are they local recipients? Outside recipients? I would check the local names.nsf, person document, rules in the mail boxes and the log in the server to know where the message is actually going to.