AT&T wrongfully charged for replacement phone Internet

Recently there was a Firmware update for my phone and I attempted to do so as instructed here http://www.samsung.com/us/support/SupportOwnersFAQPopup.do?faq_id=FAQ00045587&fm_seq=46249 , during the course of the action the update failed, so without "stopping" "un-plugging" the device I called AT&T tech support for assistance, the technician tried a few steps and determined that the phone was unusable. I was given the number to the out of warranty insurance company, after getting in-touch with them I was made aware that I had a $199 deductible. I called AT&T again and expressed that whatever happened to the phone during the update was not my fault and I did nothing wrong so why am I being penalized for this which clearly is AT&T's problem, the software failed from their end, I know that they are going to try and "pass the buck" to Samsung, if this was a Samsung problem then why did AT&T tech support try to solve this?. My phone was out of factory warranty for only by a month, they could have made some sort of concession. 
After I received my phone I realized that it was "reconditioned" and I had to send back my old phone.
Seems like everyone except me profited from this incident.
I know I am not at fault for this incident, and I should not have to be penalized.