The root cause of the infection is probable some other file which you haven't found yet which reinstalls itself under a new, different, random, name each time you have a go at removing it.
It's the failure to find "randomstringofcharacters.exe" in a Google search that usually tells you you're looking for this sort of thing - nobody else's infection has the same filename as yours.