Same here... the same error in the moment that is installing the update. There's no problem with downloading the update, only when it's installing.
It's the exact same error. I tried to repeat the process several times. I hope not have to format the console to get this right.
Anyone tried to format the console and solved this problem?
It's so sad because I bought the console about a week ago... 
@RALF13: I sended you a private message.