Har haft liknande problem och löst dessa genom att lägga in namnservrar manuellt i TCP/IP under Airport i Nätverk.
För att hitta alternativa namnservrar för din anslutning kan du söka på leverantören och dns eller namnservrar på google eller på susning.nu, som brukar vara bra på sånt.
Jag använder Bredbandsbolaget och sitter i Malmö. Här funkar dessa namnservrar ganska bra:
192.71.220.10
194.236.29.2