Si no has mirado el firewall, miralo y desactivalo o abrelo para las IP de la XBOX360.
No se si será ésto, pero a la gente se le suele atragantar el firewall de windows, más exactamente se te olvida que los tienes instalado y luego no sabes por qué no te funcionan las cosas... lo digo por experiencia propia.