Use RejZor’s AEC tool to get the icons back.
or
Edit the registry manually (not recommended) to get them back.
or
Restore the changed things from Spybot from the backup.