Windows Search Service Started Then Stopped

I can no longer search in outlook. I've traced this back to the search indexing - if I go to control panel > indexing options it states "indexing is not running".Sure enough, if I go to services the Windows Search Service is stopped (even though it's set to start on "automatic (delayed start)")If I try to start it manually it says : "The Windows Search service on local computer started and then stopped. Some services stop automatically if they are not in use by other services or programs".Goggling the error takes me to this very specific microsoft support article which covers exactly this error: Windows Search Service will not start, Error: "The Windows Search service on local computer started and then stopped. Some services stop automatically if they are not in use by other services or programs".The article states the solution is to delete all the files in the "C:windowssystem32configTxR" directory. But I tried this and only some were deleted, but 3 remain as they were "in use".I've googled around for ways to delete locked files, and tried every trick in the locked files book - but I just cannot get rid of these 3 files - and if these files are what's stopping the search service from starting then apparently I'm screwed...

I've tried deleting them using an admin cmd prompt, safe mode with command prompt, removing the system/hidden attributes etc etc, even lockhunter gave up on these files complaining that it was the system that was using them so it couldn't delete/rename them or kill the locking process.I use the outlook search all the time (I have zillions of stored emails) and not being able to search is a nightmare...