Eso tiene toda la pinta de ser lo que tu dices, memoria interna corrupta.
Hay por aquí un tutorial para elimininar la memoria interna y emularla con una SD particionada, eso podrá solucionar el problema auque no se el grado de dificultad que tendrá.
Esto tambien pude ayudarte:
http://www.htcmania.com/showthread.php?t=509585