Preface: I've tried restarting the service, stopping the service and running reindexdata.bat, clearing cache and using a different web-browser, using a different computer. None of these have resolved my problem. I believe its something to do with my account. My coworker's accounts can use the Asset search and they receive results.

But when Searching for workstations I find my result. This means for every search I do for an Asset I have manually select Workstation.