hmm I've found an interesting post on the xbox live beta forums:
>Re: Everyone who gets the "Xbox live not found" message read this
>Posted: 11-01-2002 10:03 PM
>
>Update on my situation...
>
>
>Well I decided to take my Xbox over toa friends house, who also just got >Xbox Live. His works perfectly fine, so I figured I would take my Xbox >over there and hook it up.
>
>Well...
>
>The problem is definately linked to the xbox. My Xbox gave me the exact >same problem with Live over at his house, so I went and bought another >Xbox. The new Xbox worked perfectly fine the second I installed and >booted Live at both locations. (my house & his)
>
>So ATTN MS:
>
>Good luck on the launch in a couple weeks. I have serious doubts that >the masses will be as willing, as myself, to by a second Xbox.
So this could be my problem which wouldn't surprise me at all. It seems that some xboxes (modded or not) simply won't connect to MS's server. Once I get back home I guess I'll try some packet sniffing (never done this before though) and see if I can figure anything out. Sad sad day

.