On your reboot if you see the flying colored tiles it is still Ice cream sandwich.
The GSM and Custom ROM's have a big X with each leg of it colored.
What is the build number?
IMM76K.L700FG01 is the last ICS build.
I've been following some other forums and it seems that the update will come late in the night and possibly take 5-6 days to start the OTA rollout. Sound like you just got updated to what you got or maybe even the last one that killed the universal search function.
Did the update actually attempt to install? After it downloads it will reboot and go through the install process and if there is an error it should appear on the screen.
I guess you have officially been beaned.
Do a screen shot capture and post please.
What city are you in?
Hold volume up and down and power button
All 3 at the same time it will save to your gallery.