Comprueba si la conexion de la Xbox al Pc aun funciona, si tienes algun video compartido desde el Pc aun desconectandote de internet deberias poder acceder desde la xbox al video del Pc. Si sale bien es que te falla la conexion inalambrica del Pc al router y lo mas seguro que el problema venga por otros lados, como por ejemplo drivers, desconexiones del router por problemas con tu ISP, desconexiones erroneas del propio windows, etc...
Tambien puede ser que se te desconecte por sobrecarga en los servidores del Live, pero eso aun (al menos a mi) no me ha pesado.