Hi Clint,
I had quite a few customers which experienced this issue also.
I spoke to Symantec about this at the time as it was before the tech article was created and they suggested that we added the certs to the Notification Server Communication Profile. We tested this and it worked well for all customers that were facing this issue.
For info, it can be found by navigating to:
Settings > All Settings
Expand Settings, Agents/Plug-ins, Symantec Management Agent, Symantec Management Agent Communication profiles
Click on your NS which is listed in this folder, and add the certificates to this by clicking edit against the option "SSL certificates are defined for current profile."
This works regardless if you customer is using HTTPS or HTTP to communicate to the NS.
Have you got any further questions on this?
Thanks