Maybe try NAT transparency mode in case the firewall is using NAT of some kind. Other than that, there must be some log files on it's server you can look at and see what is being denied. I may be doing a similar installation in the near future. Can you share your findings with me here? Thanks.
