I had similar issues after uninstalling a few things that I shouldn't have (mine was calendar related). I basically did the same thing you're describing, but it looks like the thing you're missing is a permissions fix (to echo what psousa4 said). If you can get it booted, I used 2 apps to find and then fix the apps that had broken permissions...
1. Use Adao File Manager to browse /system/app. Each file should have -r- in the far right column... look through the list for any that don't have it (I had about 20) and make note of them (pen and paper, notepad on your computer, etc).
2. Use File Expert (or Root Explorer, I used FE because it's free) to fix the permissions on each file that was incorrect. As psouza4 said, you want everyone to have read and the owner to also have write... rw-r--r--
3. Once all permissions are fixed, I used the Settings > Privacy > Factory Reset Data to re-image the phone. When it was finished, it was back at stock with everything installed.