Is this only affecting one or multiple phones? If it is only one phone, perhaps an RMA is in order.
If it is affecting multiple phones, check the current running firmware load, and the load that it is trying to ugprade to (Device->Device Settings->Device Defaults). It might be worthwhile to check CCO for an interim load and attempt a two step upgrade.