Thanks all for the feedback. I had posted here without noticing that this subforum was for Patch Manger. My issue is with NPM/SAM.
Below are links to other relevant topics for Event ID 4625 should anyone stumble on this page. I'll try to move the discussion to one of them. Thanks again!
WMI Generating Login Failures for system_name$
http://thwack.solarwinds.com/thread/35574
Security Audit Failure in event Log error on remote system
http://thwack.solarwinds.com/message/175401
Thousands of Log On Failures from Solwarwinds Server