IconSupport was having issues. I do remember this. I had the same or similar issues. What I decided to do was go to PkgBackup and restore with the older IconSupport then do the update. All is well now.
It may have been an issue with Cydia, or the upgrade itself. They most likely were notified and did a quick fix.