First thing to do is to find the firewall(s).  Then to see if they are suspect, simply disable them for a bit and test VOX.  If it works, then you know where the problem is.  From there it should be a simple matter of opening the firewall up for the game.  How that is done will depend on the firewall.