Ipn Fatal Error

I receive e-mails from paypal to say payments have been OK, but nothing is showing in my admin/orders section.
I turned on debug logging and checked to see what errors are occurring in the logs.

Jun 10 2008 13:00 -- IPN FATAL ERROR :: Could not establish fsockopen. 
Host Details = www.paypal.com:80 (0) php_network_getaddresses: getaddrinfo failed: Name or service not known

 Trying again without SSL ...

Jun 10 2008 13:00 -- IPN FATAL ERROR :: Could not establish fsockopen. 
Host Details = http://www.paypal.com:80 (-1212624908) Unable to find the socket transport "http" - did you forget to enable it when you configured PHP?

 Trying again without specified protocol ...

Jun 10 2008 13:00 -- IPN FATAL ERROR :: Could not establish fsockopen. 
Host Details = www.paypal.com:80 (0) php_network_getaddresses: getaddrinfo failed: Name or service not known

PLEASE HELP!

You need to tell your hosting company about those errors. It's their server that's failing to allow the fsockopen() function calls to work, seemingly due to nameserver/resolver lookup problems.

Thank's!
My hosting company answers me whom Paypal has blacklisted my server. That to make?