if i type my website in googles search box, some other website comes up
and the message i get is " Redirection. Your browser does not have the
features required for you to be taken automatically to the site you're
looking for, so you need to follow this link" .

And that particular website is hosted by the same company, so i
contacted the web host company and they confirmed this is somthing that
they can not do anything, and i have to contact google.

So i need help and how to rectify this.

Regards,
John.