My friend was getting this when attempting to publish a new post.  In his case, it was the Google XML Sitemaps Plugin, which is a totally unnecessary plugin, since WordPress sites are already so loved by Google.  I got tipped of by this WordPress support forum thread where the WP-Bible plugin was causing the problem.  

If you have this problem, try turning off all your plugins. Then, turn them on one-at-a-time, each time attempting to un-publish and re-publish a test post.  This will tell you which plugin is causing the problem.

Warning: fsockopen(): php_network_getaddresses: getaddrinfo failed: Name or service not known in /your/website’s/directory/etc/yoursite.com/wp-includes/class-snoopy.php on line 1157

Warning: fsockopen(): unable to connect to submissions.ask.com:80 in /your/website’s/directory/etc/yoursite.com/wp-includes/class-snoopy.php on line 1157

Warning: fsockopen(): php_network_getaddresses: getaddrinfo failed: Name or service not known in /your/website’s/directory/etc/yoursite.com/wp-includes/class-snoopy.php on line 1157

Warning: fsockopen(): unable to connect to webmaster.live.com:80 in /your/website’s/directory/etc/yoursite.com/wp-includes/class-snoopy.php on line 1157

Warning: Cannot modify header information – headers already sent by (output started at /your/website’s/directory/etc/yoursite.com/wp-includes/class-snoopy.php:1157) in /your/website’s/directory/etc/yoursite.com/wp-includes/pluggable.php on line 770