Are you absolutely sure your host should be responding to ICMP ping requests - Net::Ping also supports pinging via TCP & UDP.
Also, is there a firewall between you and the host configured to disallow any ping requests - most frequently ICMP packets?
HTH,
At last, a user level that overstates my experience :-))