maliceb: [Anyone know if this is being fixed in the upcoming patch?
DocDoomII: There are some entries in the patch log that address stability issues, but nothing specific to this problem.
Does it happen from/to all fast travel points, or just some specific ones?
It causes most issue between Trottheim and Novigrad, but there are also some issues elsewhere.
I may be related to open questlines. Implicated have been:
Flesh for Sale
Following the Thread
Tower Outa Nowheres
Skellige's Most Wanted
I've not personally seen issues with TON, but the other three could be problematic.
I was able to use Rannvaig or most of the other Skellige Fast Travel locations as a first stop, then Arette is a 'working' arrival point in Novigrad/NML and convenient for an arrival into Novigrad. The most recent attempt (with the tail-end of "Following the Thread" and the start of "Skellige's Most Wanted" failed from both Fryesdal and Rannvaig to Arette, but I was able to travel from Fyresdal via Vizima to Arette.
Generally I don't use fast travel much, preferring to travel overland/water, and only fast travel when I have to. When only switching regions though I don't see the point of a long sea voyage merely to use a different fast travel point than the one I started next to though, so will use fast travel to displace if I cannot use my local one for some reason.