Bing search box takes me to mp3tubetoolbar search page?

My Bing search box in Firefox now redirects me to mp3tubetoolbarsearch page. This toolbar got installed somehow and is screwing everything up! I disabled the toolbar and uninstalled a program with that name from the hard drive, but it's still overtaking my search box. How do I get rid of this seemingly ghostly program?