It has happened to me using non Nintendo memory cards. Do you use official ones?
Then, I am under the impression that these memory cards do have a deadline for use. I am not certain on this one. Perhaps someone else can help here.
wii number: 8166 7045 0170 7783 (don't forget to inform me if you add me)