This may be due to the world seed having been changed a few times after terrain was generated, but dolphins will sometimes lead the player to apparently random locations in the ocean, with no chest in the nearby chunks or visible structures.

This may be a niche issue, unless others can confirm this happening in their worlds.