I am using an older netgear router if that makes any difference?
It shouldn't make any difference so long as both ends support 802.11b standard. If the X-Box only supports b&g there may be a compatibility issue -- but I doubt it. Try searching the Netgear forums for anyone with similar problem.
First try turning off Access by MAC id (as well as turning off WEP).