You need to change your location to Your country or load the 'market' app from a computer up the usb connection that allows you to connect as any countries market.
A friend of mine had the same problem till I realised he was not using the correct market app. Check to see if there is another one. Icon is white background(like a carrier bag from the side) with a green android logo bottom right of the icon. Ya never know.