That is odd. If I had the game I'd try it and see what happens for me using my official 251 and madkatz 1019 card. Being that you said it worked after viewing your card in the Wii saves menu I would have to think it's something with Devolution but only teudj would be able to tell you for sure.
Do you have a 3rd party card you can try?
If I spelled something wrong, I'll just blame it on auto-correct :D