I name many of my documents the same way, and I don’t have a problem finding my documents with any of the criteria that you listed. Are you using the toolbar search or the global search? If you are using the toolbar search, try the global search and see if you have the same results.
In your example, the dash in front of the filename looks different from the ones between the numbers. Is that an artifact in the post? Also, it seems that you have spaces before and after that dash. If you don’t put the whole thing in quotes, I believe the search will interpret this as the date, -, and filename being separate strings to looks for.
I don’t have a suggestion, but I do recommend you put a screen shot of your search criteria along with an example of the items you would expect to be found.