I finally managed to reproduce the problem.
I did it first now by accident. I didn't change anything, but "installed" my SSBB disc. then played a few Wii/GC games for a few days. Yesterday, I loaded La Mulana (Wiiware) and it took a LONG time to create the save file. after that, the slow...