Automatic Updates is enabled on our Server 2012 / Exchange 2013 box. Updates were installed on the 17th and internal mail and safe senders started going in to users junk mail in Outlook. If I disable the firewall and have users close and reopen outlook mail no longer goes to junk. I dont know what the proper firewall settings are to correct this. The firewall setting say inbound connections that do not match a rule are blocked. I would be happy to post a screen shot of allowed connection in Windows firewall if it will help.
One more thing to note is I can not ping the mail servers external ip or FQDN. It simply times out.