According to Google, the issue you are having is to do with malware installed as a by-product of installing toolbars.
The article Remove Ihavenet.com redirect (Virus Removal Guide) provides a detailed guide on how you can remedy your problem. Just to be safe you should remove all of the installed tool bars and run a virus/malware scan afterwards (in safe mode).