Finalmente, he conseguido que vuelva a funcionarme el aptoide, borre todos los datos del programa, lo desinstalé, y luego al volverlo a instalar no dejé que me realizara ninguna actualización. Me parece que el problema residía ahí, al actualizarlo dejaba de ser compatible con la versión del android que tengo en mi mobil.
