I would guess this is dns related. Switching to google's dns servers helped me, but then the settings don't always seem to be applied. I ended up just sticking it straight into resolv.conf.