hi,
1st, make sure you can ping new ISP`s GW address successfully from router or firewall.
2nd, to check out NAT if LAN was using private address or to ask ISP whether your address block has been advertised if you have got a new public address block.
regards
dongdong