Si tienes un ordenador más o menos moderno no te hace falta tener un cable cruzado, la tarjeta de red ya se encarga de convertir, te lo digo porque yo lo tengo igual que tu y cualquier cable me va bien.
Has revistado la configuracion IP de la Xbox? Si esta en automatico ponlas en manual. Y si tienes algun ordenador portátil o algo, úsalo para comprobar que el puente funciona bien.