If u uninstall u need to totally close IE, only that way the searchbar can be removed.
So what u need to do is:
1. uninstall plus
2. reinstall with sponsor
3. uninstall plus again (make sure IE is shutdown)
4. reboot
5. reinstall plus without sponsor
/ 
