I continued struggling with getting the games to work, thought it could be the game itself that caused the issue.
So found a different copy of Mario Kart and put that on the hard drive.
This time it worked just fine, so problem solved :)
Will just leave the post on in case other people have...