Infelizmente, isso não ajudará a próxima pessoa com esse mesmo problema a resolver o problema, mas eventualmente desliguei o firewall completamente na máquina remota e ainda não consegui me conectar a ele.
A única explicação que posso apresentar é que há um firewall físico ou um firewall em algum outro componente bloqueando esse acesso em um nível mais alto do que a minha máquina.