Hola amigo, me parece muy raro que te hallan dicho que lo formatees ya que me parece muy mal que gente que en teoría trabjan para ayudar a la gente con los móviles te suelten con que lo formatees.
Intenta dos cosas:
Haz un hard reset (Reseteo de fábrica)
Flashea una rom oficial con el flash tools por ejemplo esta de Darvivi que me acabo de flashear y va de fábula
y aparte no trae apps basura de apps:
http://www.htcmania.com/showthread.php?t=509943
AVISO: Debes de rootear el teléfono, por si no sabes lo que es aquí lo tienes
http://www.htcmania.com/showthread.php?t=515616
Bueno espero que te halla ayudado, un saludo y pregunta si tienes más dudas