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.
Sounds like he just got to where he is at and the seach kill update.
The DL size he states is about right.
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'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.
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.
That would be about the right size for the DL.
The custom ROM's are about that size.
Maybe reboot the phone again to see.
Ok so it's completed but it says its still 4.0.4 and also my update size was only 101.3 mb and took about 10 min so now I'm confused as hell