Teleportation and time travel are basically the same, so it seems like if you have one you get the other for free.
That said, Larry Niven wrote a bunch of stories about a teleportation technology that can't violate the conservation of energy, and the result was that if you teleported off the top of a mountain (for instance) down to the valley, you'd come out of the machine and burst into flames, due to the release of potential energy. Conversely, you'd emerge a frozen block travelling from the valley to the mountain.
Come to think of it, they weren't very good stories.
Anyway, you raise an interesting point, but I think the problem is best resolved the same way Asimov's Three Laws are best understood - not as good rules about time machines or robots, but good rules about good
stories about time machines or robots. The story where they get in the DeLorean and boom - they're in the future, except they're in the middle of space isn't a very good or compelling time travel story.