Es muy raro. Pero parece ser que has usado todas las opciones posibles.
Mira podriaa probar otra aplicacion que se llama friendcaater. Es mas completa y funciona mejor. Tambien si eres root puedes inatalar Greenefy y poner la aplicación a hibernar cuando esta en segundo plano.