What version of Protect are you running? I was able to download all versions of MS16-004 from my Protect 9.2 console, all 2.34GB worth of patches. Right click on the patches you manually downloaded, go into properties and make sure they aren't blocked. You will see a 'Unblock' button in the general tab.
What do you see when you click on "View the message."?