For some odd reason, Teleporters in SMP lose their like all the time. But one teleporter works fine, but the other doesn't. I can teleport there, then back, then there again, but not back again.
At the moment, I'm getting around this by having 2 FreqTrans's in chests to fix the Teleporters when they break.