Someone the other day had a problem something like yours and it turned out the hard drive was spinning down and taking too long to spin back up. You might check your power settings.
If things work normally until after you install something, the something has to be suspect.
When you reinstalled, did you format the small partition? I have no idea if it would be necessary, but something to think about next time.