New users cannot recieve outside email

I found out today that my most recent new users are not receiving mail outside of GroupWise. Messages to them get kicked back with a 550 no such recipient error. Nothing has changed on the system recently and I have looked at any settings that might have been changed and found nothing. Any ideas where to start?

Thanks,
Mark