Aquí tienes las ROM para tu A5, en la web oficial de SamMobile. Tienes tanto la ROM libre como las de los distintos operadores.
http://www.sammobile.com/firmwares/database/SM-A500FU
No sé a qué puede deberse el fallo que comentas. Quizá sea cosa de la ROM de Movistar. Prueba a instalarle la ROM libre. Es la que a mí me llegó y sin problemas. Eso sí, tras actualizar hice hard reset ya que había algunos lags. En el primer inicio el móvil estuvo unos 20 minutos parado en el logo de Samsung, mientras reorganizaba los archivos del sistema (igual que hace Windows al reiniciar después de instalar actualizaciones, que a veces también se queda unos minutos en el logo). Después de eso va como la seda. Lo único que me molesta es lo de la superposición de pantalla, una característica de Marshmallow que es un poco tocapelotas.
Espero que logres resolver tu problema con el A5.
Saludos cordiales.
