Hello,
First of all, you were banned because you grieved a grief trap and it takes more than a few blocks for that to happen.
Second, protection stones are still very much active, but some players do not buy or use them.
Thirdly, destruction of anything that you didn't build or isn't natural is grief, whether it is protected or not does not dictate that fact.