ALL Apple icons have gone MIA (Phone, Contacts, Mail, SMS, Safari, etc). I jailbroke w/ redsn0w & icy. Is my only option to restore?
That's what I'd do. Re-jailbreak...see if it happens again. I'd recommend just using Cydia and not even installing Icy.