(though I think 1 is on the borderline of acceptability - in collocation with 'solution').
PS BNC has only 3 cases of 'solution is <verb>ing', and two of those are present progressives with 'solution' as subject. The remaing one is this:
Surgery can sometimes assist, but again, the only long-term solution is screening of breeding stock.
- For Teachers