Your teleporter stones will start working again at the point you would have gotten them back (rescue Zandalor, let him teleport you to another location....).
DigitalDragon; there is a spoiler warning in the post, after the more general tips. The rest of it is intended for people who have completed part of Aleroth, but are having problems, not as something you would read before starting the game. I didn't take your comment to mean that you thought there was anything wrong with the post.