...More on the Linksys WRT54G / WRT54GS Router & Xbox Live Compatibility.

I read a forum posting on DSLReports that states, turning on uPnP on the WRT54GS resolves XBox Live compatibility issues. I have not verified this.