What do you mean by "most"? What do you mean by "USA IP addresses"? (I am sure you made the right checks, but I am puzzled... I don't really understand how many servers did you try and from where).
I think at some remote server screening (such as no answers for some ICMP messages) or a firewall between your host and that server which blocks some ICMP messages. I have such problems because of ISP politics.
[LE] shell_exec('traceroute '[...]) ----> traceroute or tracert? Do you have a program named traceroute on your machine? [/LE]