I've had a similar issue when using the default AT&T theme. For some reason, by switching to *any* other theme, all those missing icons showed up! Including all the bloatware ones that AT&T pushes down to you
Also you may try a battery pull if you haven't yet.