Ctrl F brings up the search function instantly for me time and time again. Windows 10, MC25.0.114 64 bit.
But - it doesn't work if I have used it on an internet page and then switch to MC, so perhaps your Ctrl F function is being grabbed by something else on your system?
It also doesn't work if MC is on screen but you have clicked on some part of the desktop out of MC.