hate it when things like that happen man, i feel sorry for you, trying all them hours, well man, i had a problem with my laptop, i mean big big problem, i hit it, and it broke, i tryed starting it up but it just failed and failed, i was at work with no setup disk, so anyway, i made a digognoses test and it failed on the hdd so i was pissed of, anyway went to the shop bought a new hdd, and got home 4matted it, check this, it never worked, took me hours and hours, well, turns out i went into bios made a default and still tried but failed, went back to bios had a proper check, and it turns out my ASCPI or something was on, but i changed it back to ASP and then it worked.
i think its ASCPI/ASP , not to sure, sata is new to me lol, but if you really wannt know then its something to do with the ommunication between my hdd and the slot.
anyway back to your problem, yes phone up is your best bet, but to kinda think its strange but i did myself some research for you here's what i got of google, someone else wrote it on yahoo answers:
Turn on the Xbox console and navigate to the wireless settings screen. On the Xbox, the menu path is "Settings -> Network Settings -> Advanced -> Wireless -> Settings" On the Xbox 360, the menu path is "System -> Network Settings -> Edit Settings."
Set the SSID (network name) on the Xbox to match that of the wireless router. If your wireless router has enabled SSID broadcast, the SSID name should appear pre-selected on the Xbox display. Otherwise, select the "Specify Unlisted Network" option and enter the SSID there.
Specify "Infrastructure" as the Network Mode. Infrastructure is the mode used by wireless routers.
Set the Security Type to match that of the wireless router. If the wireless router uses WEP encryption, set up this option on the Xbox or Xbox 360. If the wireless router uses WPA encryption, set up this same option on the Xbox 360.using the same encryption key as on the routerBecause the Xbox does not support WPA encryption, it cannot connect to a wireless router with WPA enabled; you must disable WPA encryption on the router to use it with an Xbox.
Save your settings and verify the network is functional. On the Xbox, the Wireless Status screen will display whether a connection has successfully been made with the wireless router. The Connect Status screeen on Xbox will display whether a connection has successfully been made through the Internet to Xbox Live. On the Xbox 360, use the "Test Xbox Live Connection" option instead.
Tips:
Even when your wireless connection between the Xbox and the router is working perfectly, you may still experience difficulty connecting to Xbox Live. These issues can be caused by the quality of your Internet connection or the firewall and Network Address Translation (NAT) settings of your wireless router. Additional troubleshooting may be required in these areas to achieve reliable Xbox Live connections.
and well they must of changed things now in consoles as i don't see mac addres's being used as muh has this been taken over by something?