Why am I seeing bounces for addresses that don't exist?

I am getting email addresses labeled as non-existent, when I know they are correct emails, and they exist. I also know that the are connected with coworkers, and we have a new email screening service that might be blocking our constant contact emails. how can i make sure these emails dont get labeled as non-existent, and make sure they get delivered?