Emailed paystubs not being delivered to all employees.

So I'm using Sage 50 Premium to email paystubs of those on direct deposit with an email set up. The issue that I'm having is like a similar post where someone said that it's going to Outlook, but other email apps such as Gmail, Hotmail, etc may be blocking them. I don't think they are necessarily being blocked or maybe they are, I just know that they weren't before. For almost a year everyone was getting their paystubs by email just fine, but something changed in January and now I have almost all employees saying they have not been receiving their paystubs. One employee, I had tried to email it from Sage 3 or 4 times. I did mention checking their spam folder as mine keeps showing up in there regardless of how many times I state in Outlook to not mark it as junk and put the email address on the safe sender's list. It is hit or miss with who receives them. One of my employees who has Gmail receives his paystub as I had to resend it yesterday because Sage skipped over emailing him or I just forgot to check the box for email. So I'm not sure why he receives his paystub and another fellow who has Gmail can't receive them at all. I don't know if it's a setting that can be changed within Gmail, Outlook, etc or within Sage itself. Any help would be greatly appreciated though. Slight smile