Unable to uninstall apps
(converted from a comment to an answer)

This might be a file-system problem.  

I once got an overfull yaffs2 files system on /data to get frozen and wasn't able to delete/move/update anything. By executing 'dmesg' in a terminal or via adb you could clearly see it, was full of yaffs panic msgs.
Formatting was the only option (aka. factory reset).