Por supuesto. Lo acabo de decir: a2sd activado antes de instalar nada (vamos, que ni se han movido apps) y Titanium marca 255 mb libres en a2sd aún (partición de 1 gb ext4). Es más, he instalado el Doodle Jump después de darme esos errores y ningún problema.

Es muy raro que justo ESAS DOS apps no deje instalarlas...