I had the same problem using a Buffalo hard drive. What happens is that there is a very small hidden fat32 partititon, about 50Mb with local drivers for the disk. Wiiflow looks there for the themes. I noticed that after only half of the game images could be loaded but not the rest.
Hope that helps.
Very true. Would it be safe to completely erase this small partition or would it render the HD unusable?