What is happening:
Bridges, at least the stone ones in the Heartlands, are impossible to teleport onto. They are not invisible to teleportation, but the ability just doesn't trigger. This influence extends a little past the actual bridge into the grass right next to it.
Encountered in version 0.1.4 with a Linux 64-bit operating system.