Does it make any difference if you go to advanced search and change the location you wish your results to come from?
I know that google have been 'fiddling' with this, and now, for every single google search you make, you need to go through the palaver of going to advanced search and then selecting your location if you want results from a specific country. The default appears to be the USA.
There used to be a box to the side of your searches where you could easily change location, but now you have a couple of extra steps to go through, which is tiresome if you are doing a lot of googling. A most unwelcome, time consuming and annoying change.
I am not sure if this is related to the problems you are having, or if it will 'fix' it though. Good luck.