Algunas HD y Z mueven mucha cosa a la SD, y por tanto tienen más cosas que acceder desde esta que a la vez se la supone más lenta.
A mi me ha pasado lo que comentas, pero solo con la apk de XBMC Remote Control, y aunque la app no tiene el icono que le toca en el escritorio, esta se abre bien y en la lista de todas las apps allí se muestra correctamente.