Evony Map

Hi all this is more of a mail message then anything but it easier for me to type here then in game (spellcheck and no 500 char limit).
Has anyone noticed that the map keeps changing? Remember I sent a mail recently regarding being scouted by someone south of me a high end player. Well I wrote her co-ords down. but a couple of days later they weren't there. I have just noticed that another city with accompanying village has appeared N.E. of me on 131,466. Now either I am going senile and having a "senior moment" or something strange is going on here. I would expect newbies to appear but not high end players. Let me know if you have observed the same thing, it must be the teleport thing I presume? or I am getting very inattentive.
p.s. there are 2 lvl 5 NPC towns just appeared as well just below the new player. Now that I like!!!!