It sounds like your ISP's DNS server is redirecting you when you mis-type a URL. If so, that's not a virus, or even anything to do with your browser. It's an intentional "enhancement" added by your ISP. DNS servers are what are responsible for translating friendly URL's like www.bleepingcomputer.com into IP addresses.
Worth noting that Open DNS also redirects you to a search page if you mistype a URL (at least the free service which is what I'm currently using). Here is what happens when I typed a nonsensical URL:
If you want to use a different DNS server from whatever your ISP assigns, you can either change it in the router settings, which will change it for every device that connects through the router. Or you can change the network settings on just the computer you are using. I don't know the distribution you are using but here is how you do it through the Ubuntu GUI (should be similar on other distro's):
1) Click/right click the network icon in the information panel choose "Edit Connections"
2) Choose whatever connection you are currently using (in my case "wired") and click "Edit".
3) Choose the IPv4 settings tab
4) If it's currently on Automatic (DHCP) change to "Automatic (DHCP) addresses only"
5) Add the DNS servers you want to use to the appropriate line, seperated by a comma. Here I've set my DNS servers to Comodo Secure DNS.
6) Save and close the settings dialog. To test I open a browser and mis-type a URL, and now it is re-directing to the Comodo Secure DNS page.
Edited by jonuk76, 23 May 2014 - 02:11 PM.