Depende del tamaño de las aplicaciones que tengas instaladas en el telefono, hay algunas que pesan 35MB o 15MB, y ya ahi se te fue un monton de memoria por las aplicaciones, puede que sea eso amigo.
Pasate por el tuto de kany1984 sobre como instalar las aplicaciones a la SD para que no tengas ese problema.