If managing Active Directory using Windows Powershell® is making you feel like you stepped back in time, you are not alone. For nearly 20 years, AD admins around the world have used one tool for day-to-day AD management: Hyena. Discover why.
Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.
Have a better answer? Share it in a comment.
If it is geniune domain then in that case you have issue in resolving MX Record using DNS. You need to check that. If it is not geniune domain you can just ignore. Sometimes if you have some spam filter which sends a mail after it detects a mail as spam to the sender then you might see mails like in the queue.
Cheers!