Add "&fulltext=1" to the url of the search when using deepcat. Otherwise, if no category is found, you will be directly redirected to the page named like the rest of the searchterm.

Example:

Berlin deepcat:jsdfalk