So my browsers here in linux have been getting stuck on Resolving host, and takes ages to load any website. Turns out when I setup the AirPort Extreme for printer sharing I had wins added to /etc/nsswitch.conf, on the hosts: line, before dns
This means that whenever a host name needs resolving, wins gets queried first, and then dns when wins times out or returns nothing.
Stupid mistake, just going to document this here in case someone else runs into the same problem and is wondering what is going on