@Superchuck
Ive had that problem maybe 5 times since i bought the game. Its not a terribley comon problem for me, but it does get annoying haveing to reset your Wii every time.
Ive found that Team reaper matches are harder to find (successfully, without the black screen) than regular matches. Try sticking to regular deathmatches and it works fine.
Btw i got WiiSpeak.