I am assuming you live in America, if not have you tried changing your regions to force the game ? Have you run and installed cios rev 14 yet ? If not here is the link: http://www.wiikendhacks.com/2009/07/cios38-rev14.html
I am willing to bet you just have a bad copy of the game. Try finding a different one.