Si has probado desde diferentes ordenadores, no te va a servir de nada formatear.
Es posible que esa actualización sólo sea para Europa (por decir algo), y detecta que la IP está fuera de la zona. ¿Porque no actualizas con FlashTools? Tampoco perderás datos.
