I use LIFX bulbs all throughout the house, I think we have about nine of them and they are always discovered every single time I restart Hass and have been doing for as long as I've been using it.

Are yours just not showing up at all, or are they coming on and off-line?