When you deleted the preferences folder, did you look in both locations? Don't forget that one location's hidden by default. You could try changing compatibility to NT, that's worked for some people.

What security programs are you using (particularly antispyware)? Have you installed or updated any security programs since the reformat?