O certificado do servidor foi realmente o culpado (obviamente), eu desinstalei o serviço DNSCrypt e o reinstalei com um endereço de servidor DNS OpenNIC diferente funcionando e ele funciona bem agora.
Apenas para referência, este é o servidor que eu mudei para
dnscrypt-proxy.exe --resolver-name=dnscrypt.eu-dk