JIRA: Searching for all issues with a given link type
You can use Script Runner plugin - Edit: It unfortunately is no longer free. The last version before 4.0 still is, though. Details here https://www.adaptavist.com/doco/display/SFJ/Downgrade+ScriptRunner
It sports a ton of incredibly useful functions, one of these is hasLinks()
Usage example:
issueFunction in hasLinks("blocks") OR issueFunction in hasLinks("is blocked by")
You can hack it with Craftware JQL's linkedIssuesFromFilter, where the filter would be "all issues"
The included function mentioned by Alexander is ideal for its purpose but if you want something more advanced check out the commercial JQL Tricks plugin: https://studio.plugins.atlassian.com/wiki/display/JQLT/Issue+Link+Functions
If you need a JIRA On-Demand solution - you might find this paid Add-On useful
It exposes MongoDB syntax and some conditions builder UI, so you should be able to search for the issues:
- linkedIssuesHaveStatus([status])
- subtasksHaveStatus([status])
- linkType([linkType])
- workBetween([started|created|updated], [from], [to])