To overcome this issue, attempt a factory reset of the phone. You can do this from Settings > Privacy. Factory reset the phone, but attempt a backup first and then configure the account and go directly to Software update Update in Settings > About phone. This will ensure that the firmware is applied directly on a clean system.