Can't search in the windows search bar, How can I fix it? (Windows 10)

Question

Hello everyone!

For a few months now I can't use, type or even copy-paste on my windows search bar (Inside folders, start menu and settings).

I already tried:

1. Updating windows (10, version 1909).
2. Disabling and Re-enabling Windows search. (Worked on my Laptop)
3. De-activating Anti-Virus (Bitdefender).
4. Cleaning Registry and scanning for viruses. (I do it regularly but still)

How can I fix this problem and what causes it? (Both computers had the same issue)