On the speed dial page where theres a bar that says "Google" or even in the adress bar, when I go to search it redirects to yahoo, and the default search engine is set to Google.

That ia strange. What happens if you change the default search engine?