EDIT: Ya está... he logrado conectar a un proxy que funcionaba (de tantísimos que he probado) configurándolo en el Firefox y me los verifica como auténticos. No suenan nada mal y en apariencia son iguales, así que imagino que son originales
He sacado de esta página proxys actualizados, por si a alguien más le vuelve a pasar en un futuro...
http://www.gatherproxy.com/proxylist/country/?c=China