It seems that DNS inside the sudo network is not working. However manually setting your DNS to something like 8.8.8.8 fixes this issue.

I'm not sure where this problem is stemming from, hopefully somebody else can troublshoot better than I.