very good chance it is not any sort of malware infection but a pre-installed program.
go to Control Panel, Programs & Features and remove something called WebBar Search or WebSearch Bar, something like that.
it would be bloatware that came with your PC.