I suggest rebooting after clearing and stopping service.
I have two xoomys and after attempting this at least 10 times, I decided to reboot after completing the second step.
After unlocking I went straight to update now and there it was waiting for me!
I started the download on that one and...