From what I can tell, what you get access to depends on where you bought the kindle more than where you are. Did you buy your kindle in Greece?
However, last time I was in the UK, they barred access there too, which was odd. It definitely worked the first time I got it.