That's very odd, just tested on my lumia with Google set as default and it searched using google in IE. Not being able to set the search provider for the search button does annoy me a bit though.