Internet explorer 10 does not let me add new search providers

I am trying to add google to IE10 as search provider and I get a message that says "The search provider could not be installed" then it gives me some information (none of which apply here). How can I add it?