I have encountered this problem as well. Several weeks ago I found the toy soilder in Diessa Plateau and the goblet in Wayfarer Foothills and turned them in. After the most recent patch on 3/26 I found out that more items had come out before the patch. I went to Wayfarer to seek out the two items only to find the Ship in the Bottle. I found a second location but would get the message that I had already found the item. I waited until today to try again and had the same results. So I cannot seem to find the Compass. I’m not sure if this is what is supposed to happen.