yo tambien tengo instalado el aptoide y de vez en cuando tambien tengo problemas de lag (iconos del menu de inicio q tardan en aparecer, teclado q tarda en aparecer, fondo de pantalla que no se carga...), ya te digo, no es siempre, pero de vez en cuando si que me pasan estos bugs.
En mi caso llevo ICS 4.0.4. Sin root.