Visit the following locations in no particular order: But recomended in this order from closest to farthest.
The Spectre Tower ( -1253, -212, -123 ) /waypoint -1253, -212, -123 - south of Aliyyah.
Living Tombs ( -370, -142, -1050 ) /waypoint -370, -142, -1050 - south shore of the northern oasis.
The Eye of Anuk ( -650, -208, -1200 ) /waypoint -650, -208, -1200 - Climb down the cave to get update, don't climb back up yet.
The Bay of Anuk ( -950, -224, -1442 ) /waypoint -950, -224, -1442 - While still in the cave, go through the tunnel into the Bay until you get an update.