I've done installs on 15-20 Wii consoles and one of them that I worked on was EXTREMELY picky with media. Would not read games w/ a WiiKey that ran fine on every other console I had tested them on. Read GC burns though so I know the chip was working fine.
This was using Verb +R. I'd recommend...