Same here. I had reinstalled Alien dalvik because I naively thought it'd fix the out-of-space problem that happened during the update.

Now I did 'version --dup', rebooted, then had to still do OS update through UI. Now I'm at last in the latest Dalvik version and the icons are back.

Thank you all!