As per comment on #258 if a player dies inside the spawn protection (or a third party mod/plugin protected area) the gravestone can not be removed by the player.

Either allow players to ignore spawn protection on the grave or make sure the grave is placed outside of the protected area.