Pues si que es curioso, si, más que nada porque a mi me permitió instalar más de 70 aplicaciones antes de ese aviso.
Prueba a desinstalar algún programa de los que tienes a ver si alguno ha creado un fichero .odex demasiado grande.
Edit:
O sin desinstalar en aplicaciones dale a borrar datos, perderas configuraciones de los programas pero no los desinstalas.