I was just at the verizon store w this same issue. The only way to get the icon back is to go back to the older verson. It sucks and makes me mad cause they replaced the button w one that shuts the phone off. I AM NOT HAPPY W THIS UPDATE!
The missing icon is a feature change with the new OS. If you want to go back to the older version of the OS, follow these directions. http://crackberry.com/how-downgrade-your-blackberrys-operating-system