I was having the similar problem. However, after another attempt connecting. iTunes gave me the opportunity to transfer my new "application" purchases from my iPhone to my computer. Than it gave me an opportunity to set up iPhone as a new iPhone or restore from a previous backup. I did the restore from the previous backup and I still got errors.
I disconnected and reconnected and it gave me the opportunity to "restore a backup" that was interrupted during the installation process, "cancel" or "delete the back up". I chose to "continue with the restore" and got the same errors telling me that the required file could not be found. However, afterwards it gave an opportunity to set up my iphone as new again or restore from a backup that occurred today.
Before restoring, I went to the applications tab, selected sync all applications, and hit apply. It rebooted my iphone and again gave me an opportunity to restore a backup that was interrupted during the installation process. However, this time I chose the option to "delete the backup" instead of "continue to restore". I HAD ALREADY VERIFIED THAT EVERYTHING WAS BACK ON MY IPHONE PRIOR TO DELETING THAT BACKUP (however music, photos, and movies were not, but I new I could add them on later once I was able to sync again).
Afterwards, it began to sync, this time adding the music, photos, and movies that I had on before the 2.0 update.
I guess the trick was to to delete the backup that was interrupted during the installation process instead of clicking to "continue with restore". *However, I caution to make sure you have all of the info on your iPhone that you need if it is not available on your computer before you delete a backup, for example, your text messages.*
Now everything works, including Holdem, which was not working before.
Message was edited by: jjay91