I've just noticed that the time interval for the search box popping up is exactly 60 minutes each time. Might this shed light on what might be causing the issue?

Unfortunately this did not work for me. This issue only started for me after the recent Creators Update. After the update I noticed the search box had been replaced by a search icon. I use an...