If you go up the grassy slope on the east side of the map, near the entrance to andath, there is a ledge you can jump on he is inside the tower - walk around the ledge and there is a crack in the wall. He is not in the tower on the Hill at the very top, like the quest log suggests - he is on the tower to the right of the grassy slope.
Location: 35.3S, 51.4W - Is the correct ;loc.
To check your location in game, type ;loc - best to use the /say window thats what I do :p