The other time we've run into this, it's been due to parental controls on the player's router. Do you have anything unusual going on with your router that would maybe block certain sites or certain ports (8080 in this case)? If you don't know the answer to that or how to figure it out, I can try updating the matchmaker's port to 80 (standard for web traffic) and see if that helps. Let me know!
Brett