Finalmente descubrí el porqué del fallo del chequeo md5. El aptoide es una aplicación que funciona exclusivamente con red wifi. Hay que asegurarse de que tienes una buena señal de red antes de utilizar este programa, si la señal es de intensidad baja te puede dar el fallo del chequeo md5. Por eso hay que estar cerca del router cuando quieras utilizar este programa.