This seed crazy, the teleportation teleports you to a Desert Temple, but you can't see any temple below or near you. Then you face the direction South and continue to go. You will find some pyramid looking sandstone under the mountain of sand, break inside it and there's the temple! The temple is under the sand ! Bizarre huh?