Invitations for Portals not getting received

So I create the invitation.  Run the workflow.  I check the email address and it is correct.  I check the portals processes and it says that the invitations were successfully sent.  Yet the email never comes in.  What am I missing