Unable to find buried treasure chests?

I’m playing on a Minecraft realm my friend made recently (made sometime after the aquatic update) I’ve used two different treasure maps I’ve found and am unable to find the chest for either of them I even resorted to using the locate command to find the exact coordinates of both, and dug down to bedrock at both locations without a chest being there Is this a bug or am I doing something wrong?

I’m tired of wasting water breathing and night vision potions only to find bedrock and I’m kinda getting tired of this…

Is it possible that we lost our stuff?