Another way to fix this that works with most ISP and email services is to add the email address to your contact list. This should then allow the emails through.
I think that it might work with multiple emails, i.e. you add email@example.com
and it will let that through as well as one from firstname.lastname@example.org
, but that might depend on your ISP as well. Not 100% on that.
Also, I use Yahoo! for my private email and know for a fact that they let Fish and Fly emails through. So if anyone is thinking of switching, you could look at them.