Surprisingly, I did not have Find My Mac turned on (I recently switched computers) and the update failed. Once I turned it on, the update proceeded as expected.