On my EVO 4G, there's an error saying "UIDs on the system are inconsistent, you need to wipe your data partition or your device will be unstable. It also had a button that says "I'm feeling lucky". Now my settings are half missing, my address book is gone, my browser doesn't work and all the apps on my sd card are gone. What can I do about this? Do I really have to factory reset my phone? I had recently purchased a new battery, if that has something to do with it. Everything had been running fine until I restarted the phone using the power button. And I've gone trough a couple resets with the new battery with no problem. And just to be clear, I'm not using any modifications or anything. It's a boring, stock EVO.