What you describe is double NAT, but it should work as long as the 2 networks have different IP ranges.
Use System Status to see if the IP Office can ping 8.8.8.8 - if not, the issue is likely in the router serving the Avaya system. The other, less likely possibility, is that the campus network...