I'm having the exact same problem, with all themes.
Is there anyway to correct this? I'd greatly appreciate it!
The only way to correct this is to edit the theme apk by following the same steps I provided to edit the SystemUI.apk. I guess the theme is overriding the changes the 4Gicons theme.
I can try editing the theme you are using if you'd like to include the 4g icons.
Sent from my Nexus S using XDA Premium App