Unfortunately the stone is far too hard, the nail doesn't even scratch
the surface before bending over.

You can either either special rawlplugs designed for nails, or you can
predrill a 2mm hole (experiment for the best size) before hammering the nail
directly into that.

Christian.