I haveuprooted, e issue on two evo lte's. It seems to be a slow down loading anything in the messaging and contact app. For example, if I try to compose a sms, there is no slow down until I try and enter a recipient. The normal auto complete simply doesn't function for 30-60 seconds. If I press the contacts button, it takes 30-60 seconds to load, then works normally.
I also noticed it does the same thing with incoming calls, as it won't resolve the contact name, and instead just shows the number.
So far I've tried clearing my contacts app data, and re syncing, with no effect. Both phones are running stock firmware, are unrooted and only started having problems since the last update.