Teleport doesn't quite function properly. Only some Pokecenters can actually be teleported to, namely your house in Neighborville and New Vegas. None of the others I've encountered, at least as far into the game as Sparta, can be teleported to, instead taking you to the last one of those two you visited.