EULAs, like any contract, are limited to what is legal.
It IS legal, as per the DMCA, to bill for false takedowns.
Therefore, so long as the EULA otherwise survives Probate (and is a valid contract), then you can, in fact, bill people for wrongful takedowns.
However, in this case, it seems like these are just very loud complaints, not actual DMCAs. Complaints carry no legal weight, but may, say, convince your hosting company to turn you off.