No consigo restaurar valores de fábrica

[Pumarola]

El caso es q despues de actualizar a Froyo (mi SGS es de Movistar) parecia q todo funcionaba bien pero me han empezado a pasar cosas raras, primero se me borraban algunos contactos aleatoreamente, los volvia a añadir y desaparecian otros, hasta que hace un par de dias me encontre q solo tenia 10 (antes tenia más de 100). Despues empezaron a fallar algunas aplicaciones, me daban error y no podia ni abrirlas.
Asi q decidi hacer un hard reset, pero me lo ha hecho a medias, me a borrado solo algunas aplicaciones y solo los datos de la cuenta de hotmail. He intentado hacerlo de varias maneras pero siempre obtengo el mismo resultado. Lo peor de todo es que si intento desinstalar alguna aplicacion cuando apago el telefono y lo vuelvo a encender la aplicacion esta ahi de nuevo!
El hard reset lo he hecho tanto desde el menu Ajustes - Privacidad, como con el menu q sale haciendo la combinacion de teclas.
Hay alguna manera mas? alguna solucion?
Gracias!