Have you tried taking the sim card out and then updating? This is weird. Makes no sense why it would say that the update failed.
