Yosemite Cannot Resolve Domain Names

A long shot, but do you use a Bonjour account with Adium? https://trac.adium.im/ticket/16827

An update from the OP indicates this was the issue:

Turns out the issue was leaving bonjour messaging enabled in Adium. To fix this I unloaded/loaded discoveryd, went into Adium, disabled bonjour then restarted with no problem. If you want bonjour, load/unload discoveryd or wait for the above Adium ticket to be handled.