That brings up the question of are you allowing ICMP packets back in from the new firewall. You may want to setup a laptop on the connection with the new IP and disable the fiirewall as to eliminate any firewall configuration problem from the equation. If the ping goes through then you may need to adjust you firewall default route or NAT settings or whatever problem that may be occuring. If the ping does not go through, in this case the provider needs to check their router with a x.x.x.1 and do "show ip route x.x.x.171" (or non cisco equivilant) if it is not going to your network then the problem is that they have not correctly configured the routing table for the new IP address.