I’m experiencing the same issue.
It seems like Google’s IP geolocation might be returning incorrect data. You can try reporting it using this form: Report IP problems - Google Search Help — though in my case, it hasn’t helped yet.
I really hope someone from Google looks into this soon. It appears to be affecting many users, I have seen multiple issue reports on this, citing the exact same issue.