So, I have fixed the issue and not sure how to explain. I made two changes at the same time and not sure what fixed it really. Our ENS has two interfaces, one on the internet side and one in our DMZ. First off, the SSL cert was only bound to the external interface, so I changed that to use all interfaces. Also, DNS entries were missing internally for the ENS server name, so I added those also. After that, notifications started working. I am going to say the DNS entries were the fix but I am not positive.