Same issue here. Did factory reset twice, the facebook trick and the wiping/reload of contacts. All of these solves the issue temporarily.
HTC, please fix this. I just bought another evo lte for my daugther because she loved my phone but she hasn't seen the issues yet. She only uses it for games...