As the post says, paying accounts are less likely to be "accidentally" removed.
I'd guess political opponents were reporting the page as spam or racist or something, and while the candidate was a paying customer he got a higher level of protection from such attacks. Perhaps human moderation versus automated.