I am having a problem with mine too. I can only get it to connect when I re-enter the code each time. Otherwise I get an error.
I used internet connection sharing to connect the Xbox to my Media Center PC. WHEN it works it's amazing, I get perfect internet but it's not very consistent. Does anyone have any ideas on what to do?