A mi me ha pasado lo mismo!! de un tiempo atrás que la memoria no me llegaba a los 20 MB, incluso quitando Apps que no usaba no conseguía que pasaran de esos 20 MB, el caso es que estaba como tu!! Bueno, ayer me dio por trastear, hice copia de seguridad, y luego con el BBsak, en la pestaña "Misc" (supongo que sera miscelaneos) le di al botoncito de "Factory Reset" se apago, se reinicio, salio una pantalla con una barra de progreso, que no era la de siempre, se lleno esa barra dos veces, se volvió a apagar, se volvió a encender, hasta que al final se quedo encendida con el mensaje de las condiciones del contrato ese que tienes que darle hacia abajo hasta llegar al botoncito "Acepto" luego sale el asistente de configuración con los idiomas y tal... y luego vi que las aplicaciones que tenia instaladas seguían ahí, en la carpeta de Descargas. y la memoria con 29 MB, asi que todo perfecto! luego restaure la copia de seguridad que habia hecho antes, y ya tenia el telefono a mi estilo y como si no hubiera pasado nada! bueno salvo tener de nuevo mas de 25 MB al arrancar el dispositivo!! ah! se me olvidaba! todo el proceso lo hice con el cable USB enchufado al PC. por si las moscas!!!