On UTstarcoms website you have to select your Carrier be you download it. My guess is you should Hard reset before you try the update. If and when it does work its going to say customizing soft reset before it finishes. Besides why are you using a crappy service provider?
Stick with Alltel!