Yea nameservers were the first thing I was thinking, but if some stuff 
works and other stuff doesnt... that's weird.  I'd go ahead and test 
googles nameservers (8.8.8.8, 8.8.4.4) just to see what happens.  In fact, 
I am using them right now because it was an easy dns to remember when 
setting up static ip's with wicd.