I am getting the exact same issue for a while now - and sometimes it is fine and I get instant selection rectangle, sometimes SC icon changes to red but no selection cursor - which comes up after 10-15 seconds.

Windows 10. I have no AERO settings.

EDIT: Actually I had the AERO settings enabled, but could not see them on first attempt. Disabling has helped and now it is always instant capture.