I've seen a few companies that provide software have a few "hidden" items added in. My service provider for example provides software, but it will also disable ICS on the system. I'm thinking that perhaps you may be having the same issue. What is the name of the software that your using, and what type of software?
is it PPPoE? PPPoA? etc... If we can find this out, we may be able to dig deeper into this issue. If however there is no software being installed, then i'm also at a loss. I've heard of a few companies that block packets that have NAT tags on them.. could that be it?
<Ferrit> Take 1 live chicken, cut the head off, dance around doing the hokey pokey and chanting: GO AWAY BAD VIRUS, GO AWAY BAD VIRUS
-----------------------
Windows 7 Pro x64
Asus P5QL Deluxe
Intel Q6600
nVidia 8800 GTS 320
6 gigs of Ram
2x60 gig OCZ Vertex SSD (raid 0)
WD Black 750 gig
Antec Tri power 750 Watt PSU
Lots of fans
Bookmarks