I have the same symptoms. I can cast from my android tablet and my daughters chromebook. On my laptop, when I launch the chromecast app it finds my device. When I try to cast from my chrome browser however it says no device found.
I logged a help case with Google and they sent me their phone...