Can you tell me the printer type and if this happens on the first update or the second and if you are updating from the internet or USB.
Cannot verify means there is a corruption in the downloaded files and it cannot verify it's signature, you can try to reboot and try again or try updating over USB as suggested in the first post.