Do you have any NAS volumes ? If so try to go into the Extended tools from the Console screen and run the "Repair Filesystem" then reboot and try again. Make sure there is enough space when updating and if there are other versions from the past that you can delete.

Let us know what happens.