stupid question, but you aren't accidentally telnetting into your old roku's IP address when you run genkey? Try unplugging the old one before running genkey?
If it's helpful at all, I was able to run genkey on my roku 3 without problem and it seems to work fine.
♦MiniGolf♦HangMan♦Brain Puck♦Retro Tennis♦BORK♦FLIP♦Pathogen♦Pathogen 2♦Shut the Box♦Birdie♦Logic♦Dots♦Pool♦küglo♦Bubble Wrap♦Trivia Channel♦Mancala♦Air Hockey♦Weather♦CAMERA♦Your Photos Screensaver♦Desert Beauty Screensaver♦Wild Lakes Screensaver♦