Looks like it hinges on a clause in the EULA, so their right to do this probably depends on the legal status of EULAs in your jurisdiction (they're not enforcible everywhere).

Ignoring the legal aspect, this strikes me as a dick move. I'm certainly not interested in pay-to-win minecraft servers, but if people want to use them with their purchased copies of the game, they should be able to.