Risolto! Cercando altre guide sul web ho scoperto che per risolvere basta, su firefox, andare in about:config e cambiare in true l'opzione network.proxy.socks_remote_dns
Il problema era che le richieste al DNS non passavano attraverso il socks.