Well this problem is usually associated with GoBack..all of your symptoms match the problem. This can't be uninstalled in safe mode, so follow this procedure:
Quote from Microsoft KB
1. Restart your computer.
2. During the startup process, press SPACE to access GoBack's menu options.
3. When prompted, enter the option for Disable GoBack, and then allow the computer to complete the startup process.
4. Click Start, and then click Control Panel.
5. In Control Panel, double-click Add or Remove Programs.
6. In the list of installed programs, click GoBack, and then click Remove.
7. Follow the on-screen instructions to complete the uninstall process.
*Tell us how it goes!