I ran into this problem on 3 different Macs at work, all were running 10.9, and I think I've got it solved as of this morning. On each Mac, I downloaded Mavericks from the App Store and created bootable installation media using the "createinstallmedia" command, instructions for which are here:
- http://support.apple.com/kb/HT5856
- http://www.macworld.com/article/2056561/how-to-make-a-bootable-mavericks-install -drive.html
Using the created bootable install media, on a flash drive, I received the ".. can't be verified..." error on any other Mac I attempted to install Mavericks on. I redownloaded Mavericks from the App Store multiple times; sometimes I left the already downloaded copy in place, other times I deleted it before downloading a new copy. Nothing worked.
One workaround was to install 10.8.x on another MacBook Pro, then download Mavericks from the App Store, create the install media via the Mac running 10.8, and that allowed me to use that media on any other Mac successfully. A colleague and I even upgraded the Mac that was running 10.8 to 10.9. We then tried creating bootable install media again, and that continued to work on other Macs.
Another workaround that reaffirmed my faith that there was nothing wrong with my existing Mavericks install on the 3 Macs I first mentioned was to create another admin-level user account.
While logged into the new account on one of the three Macs that resulted in the "..verified.." error when using bootable install media created from them before, I was able to create bootable install media and then use that on another Mac.
Thus, long story short, at least in my case the error seems to be rooted in some problem with my existing user accounts on all 3 Macs. All 3 Macs were built with Mavericks via a clean install, using bootable install media that was patched together by restoring the contents of the invisible BaseSystem.dmg disk image to a flash drive. After installing, personal data was restored using the Migration Assistant at first boot.
So my suggestion for anyone here would be to create a new admin-level user account on their Mac, and try upgrading in place. Likewise, using a new account appears to allow for viable install media to be created.