Further testing and I receive the same error message for other packages too: Adobe Air, Flash Player, etc.
What am I overlooking? Or what do I have misconfigured in Patch Manager?
I submitted a ticket to SolarWinds and their technician was able to fix the issue during a GoToMeeting session. Seems there was some problems with sync on our WSUS.