Sono riuscito a risolvere con proxychains, purtroppo non grazie a una guida, perchè di per se non è un errore, ovvero la stringa
non deve starci , perchè in questo modo si vanno ad usare i dns dei proxies, invece dei nostri, se ce li hanno.
Da quello che ho capito sono pochi i proxies con dns "decenti", come quello che ha trovato Stefano, pertanto consiglio di usare i propri togliendo quella stringa. Se invece non funziona ancora e il messaggio sarà diverso, significa che il proxy non funziona, come a me è successo, quindi cambiatelo.
P.S. Consiglio di approfondire proxychains per conto proprio, perchè offre delle funzionalità molto utili non dette nel video e forse non sarebbe nemmeno successa questa ambiguità.