My personal solution is to boycot companies that do this, and should they come up in conversation mention they arbitrarily block legitimate users from their services