I think they are random now. I received Ilshenar, Tokuno and Trammel maps from Ilshenar chests. I also received a Felucca map from a Miasma chest. It seems the last patch fixed some things and now there are people all over the Labyrinth for the chests. I think you were just 'unlucky' with the RNG.