Seems like a problem with /search when max is not set to today, and tagged is given:
The result appears to be empty.
It can be verified through the SO search facility itself that (as expected) there are many, many questions tagged java posted at least one day ago.
This has been fixed with the latest deploy.
There was a bug introduced in our move to elastic search where min/max was applied after paging results, instead of before. This meant that in any question that would typically have a lot of out-of-range results, the first page would tend to be culled down to nothing.
