An error occurred searching: com.atlassian.jira.issue.search.SearchException

I created a new project yesterday. Today I used the All predefined filter to look at all the issues, and found 1 issue. I then renamed the project.

After that the All predefined filter would not work. It gave an error in the log4j log file of:

Caused by: java.lang.NullPointerException
at java.util.Arrays.mergeSort(Arrays.java:1122)
at java.util.Arrays.sort(Arrays.java:1183)
at java.util.Collections.sort(Collections.java:151)
at com.atlassian.jira.issue.search.providers.
DefaultSearchProvider.search(DefaultSearchProvider.java:51)

I restarted the Tomcat service to reinitialize everything, and the problem reoccured. I don't really know if renaming the project has anything to do with the problem, or if it is just a coincedence.

The full stack trace is long, so I will attach it as a separate file.