TrustNinja Antispyware - I know its fake but how do I get rid of it?

"Never heard of it.

Personally, if this was me, I would download Process Explorer and Auto Runs.

Boot in to safe mode and use your usual tools you listed above, I am a fan of spybot - never used Malware bytes but I have heard good things.... I am assuming that your initial scan found items but the virus ""regrouped""! or basically was impervious and renamed / restarted itself. If it was never found in the first place, skip to the next step.

Go in to safe mode and launch Process Explorer, make sure there is nothing running that you don't know what it is, hover over services (such as lsass.exe, svchost.exe e.t.c.) and make sure that they are not hiding services that you do not recognise / part of windows. If they do, pause the service (killing can launch another process if it has been detected to stop, where as pausing stops it in it's tracks)

Then run auto runs and go through each tab and basically kill everything that you think is suspicious.

This will not delete the virus, but it has great success in stopping it from being run."