Boas
Realmente convinha que explicasses qual a forma como tens feitas as ligações.
Idealmente seria fazer como o mafarreco disse, ou seja teres a partilha de internet a ser feita por um router e dessa forma terias a ligação da xbox separada da do PC e os routers hoje em dia estão baratos, eu não cheguei a pagar 30€ pelo meu.
Da forma que descreves o problema parece-me que tens a ligação à internet da xbox feita através de uma placa de rede no PC (provavelmente através de um cabo crossover) e como passaste do XP para o Vista agora as coisas deixaram de funcionar.
Eu não percebo grande coisa de vista mas presumo que as coisas funcionem mais ou menos da mesma forma que no XP.
Nas propriedades de ligação deves ter duas ligações, uma que é a que dá acesso à internet ao teu PC e a outra que é uma ligação de rede interna que liga o PC à XBOX, o primeiro passo é identificar qual das duas ligações é a interna e desactivar-lhe a firewall de forma a que a mesma não esteja a bloquear o acesso da xbox ao PC
Eu depois vou dar uma olhada à forma como são as configurações de rede da xbox para te poder dar uma ajuda maior.