En efecto, Otraver, la ROM libre es la 2016-09-30 Spain 6.0.1 A500FUXXU1CPH3. Es justo la que tengo yo instalada (observa la imagen adjunta), y mi A5 es la versión libre. No creo que tenga nada que ver con Phone House. De hecho mi A5 lo adquirí en El Corte Inglés.
No hay problema en que instales la ROM libre, ya que se trata del mismo modelo (SM-A500FU) y los smartphones Android que entrega Movistar son iguales que los libres pero con la ROM personalizada por la operadora (con el logo de Movistar al encender el móvil, y puede que alguna app de la operadora preinstalada, pero nada más).
Si te falla la descarga del firmware desde SamMobile, prueba a utilizar la herramienta SamFirm para descargarlo. Te dejo un tutorial publicado en HTCmania sobre cómo se utiliza esta herramienta.
http://www.htcmania.com/showthread.php?t=1079850
Si te sigue dando error al descomprimir el firmware una vez descargado, cambia de software para descomprimir. Utiliza por ejemplo el 7zip, que puedes descargar desde aquí:
http://www.7-zip.org
No sé que más añadir, ya que nunca he tenido que flashear una ROM en un smartphone, así que mi experiencia en ese campo es nula. El A5 es mi primer smartphone y las dos actualizaciones de Android (de KitKat a Lollipop y de éste a Marshmallow) las he recibido por OTA y no he tenido ninguna incidencia.
Espero que todo te vaya bien y pronto puedas disfrutar de tu A5 con Marshmallow.
Saludos cordiales.
