Thanks for the insight, I'm not surprised that email parsers refuse to believe that emails outside of .com/.net/.org exist.
Any reason why you said I would want to return to Gmail as opposed to continuing using another email provider with a different address? Have you had issues with custom domains ending in a more conventional TLD like .com? Have you had issues with smaller providers?