buff, a mí me pasaba siempre. Tenía sobre unos 20MB libres, y cuando ponía la radio, me quedaban 7 u 8, y ya no me dejaba actualizar aplicaciones, por ejemplo.
Probé a reinicar, limpiar caché, y nada. De repente, se va el aviso, y tengo mis 20MB.
La solución que he tomado es hacer back up con titanium de las aplis que menos uso, y desinstalarlas. ASí tengo ahora 50MB libres, y 0 problemas con la radio.
Cuando necesito esas aplis, en 1 minuto las tengo instaladas y configuradas.