It does work, but only sporadically. I almost wonder if it's related to the server load, or maybe the # of people trying to use it at once. Last night, when everyone was on playing the new expansion, it didn't work at all. In the wee hours this morning, when populations were lower, it was working mostly. I noticed the same behavior during the heroes festival - whenever a puppet would die and everyone would be trying to go to the next zone, the fast travel map wigged out more often
Fast travel is not working for me too in any zones since xpac release. And nothing seems to fix it, not zoning or camping or restart the game.