Tal vez, y digo, tal vez ... Tengas muchas apps y/o multimedia almacenado en el movil y te ha cubierto de sobra el espacio del movil, de tal manera que no te deja logicamente instalar nuevas ROMs,trata de eliminar alguna cosa.
Por otro lado... Se me ocurre que ya que dices tener dos particiones, es posible que hicieras otras pero no las tengas borradas y esten guardandose espacio para ellas que tu le dedicaras en ese momento ...