This is probably not the same issue as MugaSofer and arundelo report, but sometimes when I'm on my phone Google notices that I'm in Italy, switches the interface to Italian even though I repeatedly told it that I want it in English, and starts to privilege pages in Italian in the search results by a ginormous amount even when searching for a term in English. (Switching the interface back to English fixes this.)