New
#11
Well I manged to fix my problem, although I'm not sure your going to like my method....
Settings > Recovery > Reset > Get Started > Remove Everything...
and wait for Windows to reinstall itself like a fresh install.
Now my search bar seems to be working brilliantly (so far) but I didnt really want to go down this route, now I'm having to set up all my users and re-install all my programes again!
I originaly done an upgrade over 8.1, but the refresh and removal of all settings, files and apps seems to have doen the trick.