Hmmm! Changed Wifi power to 100mW, and changed to use Google's DNS and suddenly it works! Very weird.