I had the same problem last night when I downloaded Mavericks through the "upgrade" section of the App Store.
After a couple of failed attempts, I went to the "Featured" section and clicked Download on Mavericks under the "Best New Apps" section. Worked perfectly.
Makes me wonder if something is up with the "Upgrade" method/file