Each in-game day, fast travel works fine at the outset, but then after 2-3 uses, it stops working until the next in-game day, when it will again work 2-3 times. This happens regardless of where I travel from/to, and I have not placed any items near the arrival waypoints that could be interfering with the animation.
It does the whole animation like it's transporting me, but then I don't go anywhere.