IE7 isn't integrated with the shell, although IE6 is. The IE7 installer creates a restore point, so I reccomend you try that and see if that helps.
The removal of IE6 *could* be causing this, but the more likely reason is a new program (non-MS) that you recently installed.