My messages, and replies to them, are not always received. What do I need to change to put this right?

I understand there have been tighter security measure with emails. Messages sent to my customers, and their replies, frequently don’t reach their destination at all, or end up in the spam folder/junk mail box. What do I need to do to put this right?