I believe the 15x15 has the same issue, this is as far as I could get logically. Ran it through the solver and it got just as far.
[SPOILER]
[SPOILER]
The issue appears when I try to force it further:
The resulting puzzle cannot be solved!
I believe the 15x15 can be solved by guesswork, but unfortunately not by pure logic.