Well, its actually finally working now. Turns out the IT guys gave me the wrong gateway address so it was never making it out to the internet. If the NS had a real time trace like the 50, I might have caught that.