Here’s a quick fix for anyone suffering from the same problem. I noticed that indexing was turned off on my Windows 11 device, so I decided to take a look.
In the Control Panel\Indexing Options applet, nothing was listed in the locations and the Windows Search service was attempting to start but failing to do so.
To fix the problem, I had to go to C:\ProgramData\Microsoft\Search\Data\Applications and rename the Windows folder as it reported as corrupt. Instantly a new Windows folder was created as the Windows Search service kicked back in and all was good.