Well, fixed it. Seemed to be an issue with re-linking teleporters: Took a lot of walking, but I dismantled all teleporters and remade links right after putting them down again and its working now.
Lesson to be learned: break your teleporters and place them down again before re-linking!