I just fixed my distribution lists by unchecking 'Require that all senders are authenticated' in Message Delivery Restrictions from the Mail Flow Settings tab.
NEW e-mails moving forward are coming in.
BUT is there any way to get all the old e-mail that was not delivered back? Is it sitting somewhere and I need to go force them to get delivered somehow?