deberias examinar cual de las memorias es la que tienes petada, puede ser almacenamiento interno (la de 4gb) o puede que lo que tengas petado sea la memoria del propio pda, por lo que te irá lento para hacer cualquier cosa. Si es esto segundo, lo que debes hacer es desinstalar programas (los que no uses), si es lo primero debes de mirar con un explorador de archivos la memoria interna y ver que sacas de ella (lo pasas al pc o a otro soporte externo) espero te sirva de ayuda.
