I installed the latest update before popping in the Kart, but it still went ahead and asked me if I wanted to run an update.
It's not like I had a choice or anything, I mean if I'd have clicked 'no' there wouldn't be any MK-action. So I ran the update off of the disc and presto: it worked just fine.