Sorry, can't suggest any other detection tools, but have you tried using the command line scanner from the VirusScan engine? It is SCAN.EXE, probably in the Program Files\Common Files\Network Associates\Engine\ folder. SCAN /? will show the cmdline options.
This should use the full DAT files currently installed on the PC (I think Stinger uses its own). Also, as it doesn't rely on the Mcshield service to do the work, it might not be affected by whatever has been killing your scanner up to now.
Have you been able to update to the latest DATs and engine? If not, you could try getting a copy of the latest superdat and running it on the machine.