Lo que sucede es que tu telefono reserva memoria para diferentes aplicaciones(puedes verificar que cuando te dice memoria llena para tomar fotos, aun le queda 950KB aprox.).
En el caso de myphonexplorer revisa todo el equipo, incluyendo la memoria que reserva, si vas a mi pc y le das click derecho propiedades te aparece la cantidad de megas verdadera que puedes introducir.

Atentamente
Franc4622

P.D.: si te ayude puedes agradecer