I changed my ext3 partition to ext2, did a complete wipe and reinstall. Installed a few apps, and rebooted a few times, trying to duplicate the problem. And it happened again. "Android is upgrading..." my app icons are there, but they won't work (system says they are not installed).
SO...