Sorry tuppence, no idea what else you could do! It is obviously not the device that is the problem, since you have a replacement. I'd hate to have a new kindle and not be able to use it
Harry, sorry, I am just totally taken aback. I always thought that if I take my, say, US Kindle anywhere in the world, I would still be able to access the US store. I can use it in Germany for what it's worth. Could this be a restriction imposed by the Egyptian government for religious motives, I wonder? Maybe a recent change after the Arab Spring?