Both my pc and xbox360 have wireless routers but my xbox360 stop at the wireless network screen on the setup

Are you trying to connect the Xbox to the wireless network?
If yes then you will need to check the wireless settings of the router.
is there any computer on line using the router ?
on that computer you can open the setup page of the router. check the wireless ettings and the security settings then try to connect to the wireless network on the Xbox.
See if that works.

Click here for more information

connect to your router with a network cable and regenerate a new network key under wireless setup.

You dont need a wireless key to connect over a cable

Usually, you can log into your router to find the WEP and WPA password via the configuration screens. At least you can change them to something else if you don't remember your old passwords.

I assume the wireless router is configured correctly and the PC can connect to the wireless router and the Internet.
The problem could be that the signal is too weak upstairs for the XBox especially if you have a concrete floor between the XBox and the wireless router. Try moving the wireless router around to increase signal strength to the CBox.
The other problem could be the XBox is not configured correctly.
Follow these instructions to configure the XBox.

1. In the Xbox Dashboard, go to My Xbox and open System Settings.
2. Select Network Settings, Configure Network.
3. On the Basic Settings tab, select your wireless settings.
4. Select the name (SSID) of your wireless network. If your router isn't broadcasting your network's name, select Specify Unlisted Network and enter the name.
5. If your network has wireless security, enter your WEP or WPA key.
6. Try to connect to Xbox LIVE again.

Do you have encryption enabled on your router? If so you will need to enter the encryption key of the passphrase in the network setup of the xbox 360

if you connect your xbox and it works than it is not your isp

go to your network setup and try it with fix ip and DNS to you vista laptop wirless card /fixed card ip setup

goodl luck get back if this does not work with more info on your network setup

u need a wireless router linsky is about the best out there

The generic connection and configuration document
http://www.microsoft.com/windowsxp/using/networking/setup/xbox.mspx

This is a good description of possible router options.
http://www.ianarchbold.com/xboxlive/index.html

If you need assistance setting this up in your environment leave a comment on this problem and I will respond.

you will need to call tech support for linksys on this one xbox might have diff setup that may need configed

this sounds as if either the router is not set at enable DHCP which gives your pc's and x box an automatic assigned ip address, so check in the routers settings via your web browser that DHCP is enabled, also go to your wireless network card and go to the properties, select the TCP/IP line, click properties again and make sure automatically obtain ip address is ticked, ok and close window. Do the same with the Xbox in the network settings and make sure that automatically obtain ip address is highlighted and automatic DNS is set. Lastly make sure non of the pc's network setup is set in a way that other pc's connect to the internet through this computer type set up, they should all be set up using the network wizard using the 'this computer connects to the internet through a gateway' setup, which is your router, but if your laptop is Vista, then everything should have set up automatically when a connection to your router was found. Lokk in the routers DHCP clients and look to see if all your pc's and the Xbox is listed and given IP addresses.