Right - it is saying that there is no algorithm to do this in general. Any specific instance may have a solution.
The limit case is maybe interesting. What about the algorithm that decides the halting problem for every program except for one? Does the impossibility proof prohibit such an algorithm? Does it make a difference if the identity of the unique program is known or unknown?
And then of course there is classic pen and paper hand derivation like the old guard (Knuth and his peers) did. The claim that that is following an algorithm is yet to be proved or disproved.
For any n P terminate if and only if P_n terminates, so no general procedure can decide the halting problem for all programs except 1.