paypal has a list of the IPs that they use,
you might want to see if you can find this list and send it to your host,

we had an issue the otherday where paypal was actually caught by our firewalls and locked out,

that would of course stop the IPN from working