so your using the xbox360's wireless adaptor or its connected from your wireless route via a network cable?
I don't remembering having any firewall issues or anything when i was setting it up, this was the closest thing i could find on xbox tech support, not really related but maybe it'll be a little helpful.
http://support.microsoft.com/kb/908886