Creo que ya he identificado el proceso que se quedaba en segundo plano y creaba la carpeta baidu. Por lo que he podido ver Mediatekdata.apk lleva spyware; más concretamente el spygexin-c.
Al decompilarlo he visto que efectivamente lleva referencias de codigo a Baidu, genera unas bases de datos en data/data y una libreria liblocSDK_2.4.so
Lo he eliminado y parece resuelto el problema. El teléfono sigue funcionando igual de bien (de hecho en el primer inicio ocupa unos 20 y tantos megas menos de ram) y no hay FC por ningun lado.
No lo considerare una solucion definitiva hasta que por lo menos lleve unos dias con el cambio hecho y compruebe que no falla nada.
Pero en caso de tener razon podriamos considerar que es un "regalito" de los chinos; aunque no olvidemos que no es un telefono pensado para comercializarlo fuera de China y ya sabemos como se las gasta el gobierno por alli.
Llegados a este punto, si que me interasaria mucho vuestra opinion si os inslalais la Rom (por si todo va bien) y sobre todo porque pueda ser un problema comun a todos los Jiayu o incluso a todos los telefonos que monten un chip Mediatek.