If you have Verizon, try the offline installer for the S6 marshmellow update. My failed like 6 times over two weeks and it was driving me nuts. So I did the Verizon Upgrade Assitant: Software Update - Software Upgrade Assistant (Samsung) | Verizon Wireless and it worked.