If you do not enter Mardaneus' house and convince him to free Lanilor from the freeze spell before entering the catacombs, he can not give you the teleporter stone (but will the first time you enter after he is free).