It turns out our one of pollers was missing its configuration archive directory deleted (C:\Program Files (x86)\SolarWinds\Orion\NCM\Config-Archive). Once the directory was restored all NCM jobs worked and the issue abated.
Clik here to view.
Image may be NSFW.
Clik here to view.
