In this case you should send it in for warranty.
Also: I have experienced on my other phones that certain cases (mostly rubber) can block the GPS signal.
Region should not matter that much. There are tutorials/apps which change the region code for your GPS. This only reduces lock times though. It should not be an explantion for GPS not working at all..