Treasure chests arent appearing

Whenever I get a map from a sunken ship, and go to the marked location, no chest appears. Ive dug down to bedrock, destroyed the whole island/area, and checked everywhere underwater, with no luck.