No tenias otro post abierto con el mismo problema? Te había contestado y te expliqué hace tiempo ya que la solución era formatear la partición ext3 y limpiar la dalvik-cache para borrar todo rastro de las apps que te decía que ya existían. Pero bueno me alegro de que esta vez si lo hicieras. O alomejor fue en otro post donde contesté, tampoco lo recuerdo.
¿Qué tamaño le asignaste a la partición? Lo recomendable es 1024mb como máximo para evitar problemas.