Have you checked the 'detailed information' when you get the 'We're sorry Windows is crap, do you want to send a report?' message, that might give us a clue. Also, you might actually, just for once, choose to send a report. Granted, it probably won't serve any purpose, but you never know, you might get an email from MS about resolving the issue.
Chock