Samsung Galaxy Ace — Formatear movil

No lo vas a dañar jamas y es una muy buena opción para telefonos sencillos con poca memoria que con el pasó de los meses se van llenando y van lentos.
Es una opción que tienes dentro del menú que se llama "restaurar ajustes de fabrica".
Lo unico que tengas en cuenta que TE BORRARA la informacion del teléfono.
Por lo tanto asegurate de tener tus contactos en la cuenta Google para recuperarlos sin problemas al iniciar el movil,o una copia si los guardas en la sim o el la memoria interna del teléfono.
Y en definitiva SACA DEL MOVIL lo que quieras conservar.

Primero pasa los contactos a gmail tal que así, el ejemplo lo realiza con un samsung galaxy ace ( lo he buscado por google) :

www.elandroidedani.wordpress.com/2013/03/28/sincronizar-contactos-agenda-con-gmail/

Después si quieres puedes hacer copia de tus sms con SMS Backup and Restore que es una aplicación que está en el google play, yo la usé hace bastante tiempo, te genera un xml con todos los SMS, que después puedes enviarte por correo, creo, o sacarlo de la tarjeta SD al PC.
Luego conecta el movil al PC y saca todos lo que no quieras perder (fotos, música, etc), recuerda entrar a las carpetas de las aplicaciones que uses. (Whatsapp,.., etc)
Trás todo esto solo te queda hacer el reset al teléfono:

Ajustes > Privacidad > Restablecer datos de fábrica > Restablecer teléfono > borrar todo.

Hola Paloma,si con las actualizaciones de software te refieres a tu versión de Android no la vas a perder.Es decir si tu ya tienes la 4.3 por decirte una,al "formatear" y dejarlo de fabrica no vas a volver a la 4.1 (por ejemplo) si esa tenias cuando lo compraste.
El formateo actua sobre la versión que ya tienes instalada.

A si, perdona se me olvidó comentarte que también puedes hacer copia de seguridad de las aplicaciones instaladas, yo uso una app llamada
Adroid Assistant

www.play.google.com/store/apps/details?id=com.advancedprocessmanager

Tiene una opción para hacer copias de seguridad de las aplicaciones instaladas. Luego tras hacer la copia las guarda, (en la versión que yo tengo de la app), en la tarjeta SD en la siguiente ruta:

/sdcard/AndroidAssistant_appbackup

Después conecta el móvil al PC, extraelas y luego tras formatear el móvil te vuelves a instalar la app y las dejas en el mismo directorio, y puedes instalarlas todas de una vez, cuando abras la app le das a la opción de respaldar que es una pestaña que trae cuando se le dá a "hacer copia de seguridad". Sinó también podrías instalarlas una a una. Yo lo hize hace un año así.
Respecto a las actualizaciones del Sistema Operativo Android se te quedaría como al principio, si actualizastes a una versión diferente deberás volver a instalar esa actualización.

Creo que estás equivocado al afirmar eso o por lo menos yo siempre que hago reset a estado de fabrica ni me baja ni me sube la versión de Android,simplemente te borra cualquier ajuste , datos modificados,apps y demás que se hayan modificado del firmware que en ese momento tienes instalado.
Si yo tengo la 4.2.1 y actualizo a 4.2.2 y tengo problemas, haciendo reset no me baja a 4.2.1 sino que deja una 4.2.2 limpia como si recien hubiese arrancado el movil.
Si quieres modificar versión o tiras de Odin con los Samsung o tiras de Recovery e install zip con otras marcas.
Pero como puedo estar equivocado, comentame como bajar el firmware de un android con un reset factory,que de verdad es la primera noticia que tengo.

Si es verdad de versión no baja, yo pensaba que si, estaba equivocado

Estarás equivocado pero para mi seria lo ideal que ocurriese lo que tu comentas y que antes de cualquier actualización que se crease una copia exacta de que uno tiene para volver a lo que realmente funciona trás una actualización defectuosa.