It's not. Legally, they are allowed to do whatever they want because you "donated." You did not purchase a product.
Actually, if you read the terms and conditions in the shop, it clearly states that they may alter what you paid for if they feel it is necessary. If the server is going to risk getting shut down by keeping these perks, they may alter them as they please. Source: http://shop.mineverse.com/
