You have to have teleporter scrolls in your inventory to use teleporter stones.
The teleporter activation scrolls are the red ones and the map is green one in your inventory. You should have the related race's activation scroll to use a teleporter. Open the map and look if you activated the teleporters. You can only use the activated teleporters.