Default "The key data...."

Trying to upgrade to ICS using the official update package from the Software Upgrade screen, I keep getting the message "The key data cannot be backed up. Thus, the upgrade cannot proceed."

When I use the powerup method pressing the volume control up/down it just says "Update failed" and stops on the first step.

I am using a U8800-51, currently running 2.3.5 and Stallion-51_ics with 404020 baseband.

I suspect it is something to do with partition sizes but not sure.

Any ideas guys?
Asus Transformer TF300T
ROM: CROMBi-kk 20140404
Kernel: _thatV9

Huawei U8800-51
ROM: MIUI multilingual ForEver 2.3.7

Samsung Galaxy S4 Mini Duo GT-I9192 Rooted

“The best exercise for the human heart is reaching down to lift someone else up.”