The thing is ...you never said what OS you were using.

Don`t you have Spybot s&d or something it has an option to back it up i believe.

//2nd edit...If the Cleaner was updated and all, are you sure it didn`t make the necessary changes? What exact trojans did it find? Need more info i guess.