Aşağıdaki iki ayrı sitede sizin sorununuzla alakalı yorumlar bulunuyor.

>> http://forums.devshed.com/php-development-5/file-get-contents-php-network-getaddresses-getaddrinfo-failed-246701.html

>> http://askubuntu.com/questions/185070/why-i-get-hostname-name-or-service-not-known-error

Bir tanesinde sorunun sizin de söylediğiniz gibi server üzerinde olduğu söyleniyor. Kullandığınız fonksiyonun sistemde derlenmemiş olması bunun bir yanıtı olabilir.

İkincisi ise NS ve bulunduğunuz sunucunun kullandığı router hatlar ile alakalı. Bağlanmak istediğiniz siteye domain ile değil de, direkt olarak sitenin IP adresiyle bağlanmayı denediğinizde de aynı hatayı alıyor musunuz?