Scan with HJT and have it fix:
O4 - HKLM\..\RunServices: [NTKM.EXE] C:\WINDOWS\NTKM.EXE /s
Close any open windows and hit Fix checked.
Go to C:\WINDOWS and delete NTKM.EXE.
Reboot, close any open browser windows, scan with HJT, and post a new log... and let us know if you're still having problems.