I have the same problem as well on my galaxy s3 after updating the firmware...
the icons are there. but the lock screen makes it impossible to see.
when unlocked the little black highlight bar comes back...
how can i fix this without changing my background. seems like a really stupid change.