Is the IE change still apparent after running AdwCleaner ?
Please download to your desktop Short cut cleaner
Then run.
https://dl.dropbox.com/u/73555776/sc%20cleaner.JPG
When the Shortcut Cleaner has finished scanning your hard drive it will create a log file on your desktop called sc-cleaner.txt and then display it.
Please post that log