I think you got unlucky with that game! In rare occasions it can put a chest on an inaccessible island.