After Googling the issue, I'm going to try this (after an agonizingly long day at work):
- clear system cache
- restart console
- sign out of xbox live
- attempt game install
Apparently, there were some issues like this reported on IGN's Team Xbox forum and the people with the issues reported success.
Has anyone had any similar experiences?