I have had this same problem ever since I got my iPhone 4 (it came with iOS 4.1). Apparently it is a 4.1 bug and it is also being talked about on the Apple board. Sometimes if I leave it long enough it finishes, but usually not. If I restart the phone or connect to iTunes to delete and reinstall the app it works fine. I hope Apple gets this one figured out soon.