Did you upgrade manually or get the update over the air?
Have you tried doing a factory reset? It'll take some work because you'll have to set the device up again (a factory reset will return it to "out-of-the-box" condition and remove all of your personal data), but 9.9 times out of 10, that resolves issues with an OS update.