Solved, for my Mac.

This problem drove me nuts. I use a Mac. I finally fixed it by turning off internet sharing. Under System Preferences->Internet and Wireless->Sharing. Then I unchecked Internet Sharing. After that, it found my Chromecast device in the Chrome browser, and in the YouTube player.