The location of the skyshard and the relic that grants the quest "Lost Bet" apparently move. patch 2.2.1.1. has the relic in the bottom right hall to the room which contains the skyshard, the room, also in the bottom right of the map, is filled with water and has an island in the middle of it. If the locations move randomly you may find them in a different location.