MacOS – Yosemite Cannot Resolve Domain Names

So I know Apple removed mDNSResponder in Yosemite, but it appears that a bunch of apps are still trying to interact with it and failing

Oct 20 10:57:00 Nicks-MacBook-Pro.local configd[25]: dnssd_clientstub ConnectToServer: connect() failed path:/var/run/mDNSResponder Socket:8 Err:-1 Errno:61 Connection refused
Oct 20 10:57:03 Nicks-MacBook-Pro.local ntpd[239]: dnssd_clientstub ConnectToServer: connect() failed path:/var/run/mDNSResponder Socket:3 Err:-1 Errno:61 Connection refused
Oct 20 10:57:03 Nicks-MacBook-Pro.local Spotify[604]: dnssd_clientstub ConnectToServer: connect() failed path:/var/run/mDNSResponder Socket:88 Err:-1 Errno:61 Connection refused
Oct 20 10:57:04 Nicks-MacBook-Pro.local configd[25]: dnssd_clientstub ConnectToServer: connect() failed path:/var/run/mDNSResponder Socket:8 Err:-1 Errno:61 Connection refused
Oct 20 10:57:06 Nicks-MacBook-Pro.local ntpd[239]: dnssd_clientstub ConnectToServer: connect() failed path:/var/run/mDNSResponder Socket:3 Err:-1 Errno:61 Connection refused
Oct 20 10:57:07 Nicks-MacBook-Pro.local configd[25]: dnssd_clientstub ConnectToServer: connect() failed path:/var/run/mDNSResponder Socket:8 Err:-1 Errno:61 Connection refused
Oct 20 10:57:09 Nicks-MacBook-Pro.local ntpd[239]: dnssd_clientstub ConnectToServer: connect() failed path:/var/run/mDNSResponder Socket:3 Err:-1 Errno:61 Connection refused
Oct 20 10:57:10 Nicks-MacBook-Pro.local configd[25]: dnssd_clientstub ConnectToServer: connect() failed path:/var/run/mDNSResponder Socket:8 Err:-1 Errno:61 Connection refused
Oct 20 10:57:12 Nicks-MacBook-Pro.local ntpd[239]: dnssd_clientstub ConnectToServer: connect() failed path:/var/run/mDNSResponder Socket:3 Err:-1 Errno:61 Connection refused
Oct 20 10:57:13 Nicks-MacBook-Pro.local configd[25]: dnssd_clientstub ConnectToServer: connect() failed path:/var/run/mDNSResponder Socket:8 Err:-1 Errno:61 Connection refused
Oct 20 10:57:15 Nicks-MacBook-Pro.local ntpd[239]: dnssd_clientstub ConnectToServer: connect() failed path:/var/run/mDNSResponder Socket:3 Err:-1 Errno:61 Connection refused
Oct 20 10:57:16 Nicks-MacBook-Pro.local configd[25]: dnssd_clientstub ConnectToServer: connect() failed path:/var/run/mDNSResponder Socket:8 Err:-1 Errno:61 Connection refused
Oct 20 10:57:18 Nicks-MacBook-Pro.local ntpd[239]: dnssd_clientstub ConnectToServer: connect() failed path:/var/run/mDNSResponder Socket:3 Err:-1 Errno:61 Connection refused
Oct 20 10:57:19 Nicks-MacBook-Pro.local configd[25]: dnssd_clientstub ConnectToServer: connect() failed path:/var/run/mDNSResponder Socket:8 Err:-1 Errno:61 Connection refused
Oct 20 10:57:21 Nicks-MacBook-Pro.local ntpd[239]: dnssd_clientstub ConnectToServer: connect() failed path:/var/run/mDNSResponder Socket:3 Err:-1 Errno:61 Connection refused
Oct 20 10:57:23 Nicks-MacBook-Pro.local configd[25]: dnssd_clientstub ConnectToServer: connect() failed path:/var/run/mDNSResponder Socket:8 Err:-1 Errno:61 Connection refused

Chrome still works fine (is there a separate resolver in Chrome?) but Firefox does not, I can dig google.com and it will return the correct results.

I've tried with both my ISP's DNS servers as well as 8.8.8.8/8.8.4.4 with no real difference.

The very weird thing is, if I restart I'll get a few minutes of fine performance before this happens again.

Any ideas?

Update

Evidently if you unload/load discoveryd things start to work (past instructions have been to unload/load mDNSResponder) at least for a little while:

sudo launchctl unload -w /System/Library/LaunchDaemons/com.apple.discoveryd.plist
sudo launchctl load -w /System/Library/LaunchDaemons/com.apple.discoveryd.plist

This is what I have in my console after I load/unload. No idea what's relevant:

10/20/14 4:44:08.268 PM discoveryd[1333]: Basic Sockets GetProcessNameFromSocket() failed errno[57] err[-1]
10/20/14 4:44:08.268 PM discoveryd[1333]: Basic Sockets Unknown(-1), errno 0 UDS FD=3
10/20/14 4:44:08.268 PM discoveryd[1333]: Basic Sockets UDS FD=3 ERROR: failed to get effective user ID, errno 0
10/20/14 4:44:08.268 PM discoveryd[1333]: Basic SleepProxy BSP Server Disabled. Metric = 3373
10/20/14 4:44:08.272 PM discoveryd[1333]: AwdlD2d AwdlD2dInitialize: Initialized
10/20/14 4:44:08.273 PM discoveryd[1333]: D2D_IPC: Loaded
10/20/14 4:44:08.273 PM airportd[29]: _resetD2DConnection: Connection re-established to mDNSResponder D2D server
10/20/14 4:44:08.275 PM discoveryd_helper[254]: Detailed RemoteControl com.apple.discoveryd_helper XPC connection 0x7fa853800680: start (pid=1333, <unknown> not root)
10/20/14 4:44:08.277 PM configd[25]: network changed.
10/20/14 4:44:08.282 PM discoveryd[1333]: Basic RemoteControl com.apple.discoveryd Starting XPC Server
10/20/14 4:44:08.282 PM discoveryd[1333]: Basic DNSResolver etc/hosts file changed: Event 0x7ffab6b005e0 Flushed /etc/hosts cache
10/20/14 4:44:08.283 PM discoveryd[1333]: Basic RemoteControl com.apple.discoveryd.dnsproxy Starting XPC Server
10/20/14 4:44:08.283 PM discoveryd[1333]: AwdlD2d AwdlD2dStartAdvertisingPair: 'nicks-macbook-pro' Advertising service started
10/20/14 4:44:08.283 PM discoveryd[1333]: Basic SleepProxy Sleep Proxy Server is not enabled
10/20/14 4:44:08.284 PM discoveryd[1333]: AwdlD2d AwdlD2dStartAdvertisingPair: 'nicks-macbook-pro' Advertising service started
10/20/14 4:44:08.285 PM discoveryd[1333]: AwdlD2d AwdlD2dStartAdvertisingPair: '483e5cefffa5108400000000000008efip6arpa' Advertising service started
10/20/14 4:44:08.286 PM discoveryd[1333]: AwdlD2d AwdlD2dStopAdvertisingPair: 'nicks-macbook-pro' Advertising service stopped
10/20/14 4:44:08.286 PM discoveryd[1333]: AwdlD2d AwdlD2dStopAdvertisingPair: 'nicks-macbook-pro' Advertising service stopped
10/20/14 4:44:08.287 PM discoveryd[1333]: AwdlD2d AwdlD2dStartAdvertisingPair: 'nicks-macbook-pro' Advertising service started
10/20/14 4:44:08.287 PM discoveryd[1333]: AwdlD2d AwdlD2dStartAdvertisingPair: 'nicks-macbook-pro' Advertising service started
10/20/14 4:44:08.288 PM discoveryd[1333]: AwdlD2d AwdlD2dStopAdvertisingPair: '483e5cefffa5108400000000000008efip6arpa' Advertising service stopped
10/20/14 4:44:08.289 PM discoveryd[1333]: AwdlD2d AwdlD2dStartAdvertisingPair: '483e5cefffa5108400000000000008efip6arpa' Advertising service started

I'm still having to unload/load every so often to keep going though. What might be causing this?