iOS 5 Upgrade Challenges

I have a colleague at work who upgraded her iPhone 4 to iOS 5.01.

We are having problems with Contacts and Settings crashing.

Can’t replicate on other devices but plenty of people on the interwebs are having the same issue with no apparent fix other than a complete wipe.

Any suggestions?