Well it depends on what changes were made to the firewall. These are pretty temper mental. Make sure they did not remove any port forwarding for the IP sets. Are you doing NAT or VPN? Also check each phone for speed and duplex. Set all phones to 100M instead of AUTO. This helps with these phones!