Android Market on Google TV not working after update to Google Play
"Doesn't work outside US currently. We are working on getting a fix out." ... 

told me Les Vogel who is the Staff Developer Programs Engineer - GoogleTV

So i think we will have to wait.