Rock trolls are immune to stoning; not because they are made of rock, but because they already have an affinity with it.

Troll statues, including those created by petrification, can spontaneously unpetrify and become living trolls again. Possibly, this should be restricted only to rock trolls.