It seems to be quite a widespread problem. My phone ended up in an endless reboot cycle so I had to restore. It seems to mainly be an issue with those who have an iPhone 4 (non-jailbroken) running iOS 4 who update their existing app (which you would expect to be able to do!) rather than doing a clean install.
It is shocking that such a destructive update got through QC testing and onto the App Store.