Hi @Joe Levy
According to your description, you have correctly configured external access. The problem may be caused by the outbound settings of the external user's organization may not allow sharing with your organization.
Please contact the other organization to see if external access has been disabled or your organization's domain has been disabled.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.