Na verdade, encontrei a solução. Segui o conselho aqui - Conexão SSH recusada - que supus ser um problema não relacionado.
Limpar as tabelas de IP e redefinir as regras resolveu meu problema.
EDIT - Um acompanhamento:
Eu também determinei o que causou o problema, apesar de agora estar procurando uma solução de longo prazo. Parece que as alterações feitas em minhas tabelas IP feitas pelo software chamado IPBlock persistem mesmo após o término do processo de inscrição. A única maneira de evitar isso é esvaziando as tabelas depois que eu saio do IPBlock. Alguém tem alguma sugestão melhor?