Annoyingly, when installing a multi-disc game, you'll be repeatedly asked to insert the next disc - even when it's already in.
The solution is to press the menu button and pick 'Try Installing Again'. :)
So many awful, weird UI choices in the user experience like this.