Obtenha um VPS em um país diferente com menos "reputação".
Muitos dos blocos de PI da China, especialmente Hong Kong, serão tratados com extrema suspeita no futuro previsível. Não há nada que você possa fazer sobre isso. Enquanto eu te elogiar por configurar o SPF e o rDNS, ele está tentando fazer uma bolsa de seda do ouvido de uma porca.
Além disso, verifique seu IP na ferramenta de verificação de listas negras do MXToolbox e você provavelmente encontrará as marcas de um passado quadriculado. É improvável que o seu provedor tenha algum cuidado para limpar os endereços IP entre os usuários.
EDITAR:
Para encontrar evidências empíricas do que está acontecendo, procure coordenar com as organizações que têm uma infra-estrutura de e-mail que rejeita suas mensagens. Procure aprender com seus sistemas sobre qual é o maior motivo para o seu e-mail ser tão alto quanto SCL.