Sorry to hear you are having problems. I never have any problems connecting to a game in Halo 2 and have had great connectivity. I'd estimate that I get the "no game found" message less than 5% of the time...probably much less. XBOX Live is great if you ask me. It connects people with a load of different types of games easily.