If the update came from your carrier, bring the phone to them. If it came from Google, contact them. It's a liability issue - basically, they broke your phone, so they get to replace it. (But be more polite when speaking to them.) The update method Google chose to use with Android has the ability to corrupt the phone - they chose it, so they (or the carrier) have to live with the consequences. (Corruption-proof updates were doable back in 1989 - I know, I wrote one.)