Works for me on my NS. I had to disable Automatic brightness via the notification toggle first, then go to display settings and enable automatic brightness. It then worked. Thanks for the tip :)
You could try get the market enabler app from the market. It will allow you to change the location of your phone to the U.S. so you can download google maps.