I had the exact same scenario two weeks ago. Nail.exe was easily removed, but 8 billable hours later I was finally able to get to the hive and clean the system.