"Everything Toribash related needs to be removed from the computer" is what I got from that. So... basically what he needs to do is reinstall after making sure to remove ALL files. The ones he wants to keep like replays and such can be saved in another folder elsewhere on the computer and then be put back in. I would suggest that...
To the original poster, can you give me your computer stats? I could assess your problem easier that way.