I have this exact same issue with my K95 rgb.
On my new system it's never detected on a cold boot. I always need to unplug it and plug it back in when windows boots.
Is there a new firmware that fixes it? I have a logitech gaming keyboard that works fine.