A mí me pasaba lo mismo, le formatee la memoria interna 50 veces y nada, le borraba archivos y volvian a aparecer, así que tuve que buscarme una solución:
http://www.htcmania.com/showthread.php?t=547750
es complicado pero ahora me funciona todo, me bajo apps, hago fotos, galeria, notificaciones , etc
Saludos y suerte.
JM