Evading and profiling nmap filters.

I'm having a nmap issue with the scanning. No matter what options I try (except for the -sT plus -P0) nmap says that the remote host is turned off or is filtrating ICMP requests. I concluded that my ISP is filtrating the outgoing traffic because this applies to every host (even scanme.nmap.org). When I'm scanning from machines that are on a different AS I have no problems. I wonder what kind of filters did they apply and is there a way to circumvent them.

Thanks in advance.

This list is sponsored by: Cenzic

Need to secure your web apps NOW?
Cenzic finds more, "real" vulnerabilities fast.
Click to try it, buy it or download a solution FREE today!