Thank you.
The top icon bar is a system level component, I just tell it what icons to show, and it tries to fit them all on the icon bar first, then pushes whatever it thinks did not fit into "the overflow" (which is Google's fancy name for the "three dots menu").
I've seen bugs in this system component before (the Samsung S3 last year), it's possible there are new ones, related to the new 2013 model's screen resolution...
Unfortunately, I don't have a way to fix it from my side, short of removing some of the icons from the bar, which seems like an overshoot to me (for one device's sake).
The icon is still there under the three dots, right?