The profile might be corrupted. You could reset browser settings.

Reset Microsoft Edge to Default in Windows 10

There is also possibility to force the search via a policy, but I never got it...