I feel you, the game is fun, but it's not when you get stuck somewhere and can't move on later into the story. They do need to fix it, they told me they told the development team and there looking into it, no estimated time when it will be fixed they said. Like seriously I get games are heard to clear bugs, but fast travel is a serious bug.
It just happened for me after the update that it had today. I was at Messaka doing couple of Swordfish quests then after when I wanted to fast travel for the first time for today for Flowers for the Dead quest I was unable to fast travel, turned off the playstation, loaded my previous save file from last night but still unable to fast travel.