Since this setup was working before the change in public ip, the association of your forwarding on the untrust interface was probably lost when the interface settings were edited.
You likely need to recreate those again. And remove any residual configuration from the old isp.
MIP
If you are forwarding a single external ip address to a single internal server address then the function to use is the mip. You create these on the untrust interface and map the outside address to the inside one.
After this is created you need to use that mip as the destination in your policy that allows the traffic to come in to your server and include all the services that you need to allow.
VIP
If a single ip address is being shared to multiple servers the vip allows certain services only to be forwarded to different internal servers. This allows the same external address to go to a web server for http and the mail server for smtp. These are configured also on the untrust interface and you specify both the service and the ip addresses.
Again you configure the policy that allows the traffic using the vip object.