Lo lamento mucho. pero por lo que comentas ya no tiene solución. ya que al reinstalar la ROM seguramente se le borro el acceso a la SD y por eso te pide formatear.
(eso o se daño el formato o a SD)
esa es una de las tantas razones por las que me quede con una CUSTOM ROM de 5.1.1
que alguien me corrija si me equivoco