Agregué una metaetiqueta en Manifest por error, que es básicamente para una versión más alta que ICS. Después de eliminar la metaetiqueta de la aplicación Android 4.0.4, funciona.
Si tengo esta etiqueta en el archivo manifiesto, no funciona, como se sugiere que era para la versión más nueva de Android.
<meta-data android:name="android.accessibilityservice" android:resource="@xml/accessibilityservice" />