Safe Mode, Resetting PRAM, or fixing Disk Permissions does not fix the issue.
Here are 2 steps to resolve:
1. From the recovery partition (or target-disk or single-user mode, if you don’t have a firmware password,) deleting the following directories has sometimes been enough:
rm -rf /Volumes/Macintosh\ HD/private/var/db/BootCache*
rm -rf /Volumes/Macintosh\ HD/Library/Caches/com.apple*
If you have FV - Remember to unlock the drive with Disk Utility if it’s FV2-encrypted, the commands assume you’re running Terminal from the Utilities menu in the recovery partition, remember to change “Macintosh HD” to your drive label accordingly.
2. You may also need to adjust this preference by defaults write, along with one more reboot:
defaults write /Volumes/Macintosh\ HD/Library/Preferences/com.apple.loginwindow.plist DSBindTimeout -int 10
(Make sure the above is all one line.)
The above preference change overrides what is supposed to be the default value, 60 seconds, but alter if you think latency to getting a response from your DC(‘s) may be longer. As you may have experienced, waiting 60 seconds does not actually make a difference, so it’s a possibility that this code path just isn’t being followed properly. 10.10.2 Betas doesn't seem to fix this as of yet.
Hope this resolves all your issues.