I've followed the advice to line up and center with the x and dug around about two to three blocks in each direction and down to the former bedrock level and found nothing. This has happened the second time by now. First time I dug a lot wider too, at least for the upper five layers.

Chunks with the treasure and treasure maps have been created in about version 16.210 or 16.220.