DNS should be alright if you are getting something. Are you sure synching 
is working alright and the other packages are not installed from local 
cache?
Otherwise it sounds to me like a routing problem. Do you maybe have some 
weird iptables configuration or your MTU value is too high?