We deploy the same Windows 10 1909 image to a variety of hardware without any issues but when the same image gets deployed to the NUC8BEH the search box is present but you are unable to click on it in both the task bar and windows explorer.
Using the current enterprise pack and have tried updating all the drivers without any luck
As I said, I tested a NUC8i7BEH and it works fine. As a test, try installing W10 1909 from here on your NUC and test.
And, make sure your bios is updated.