You won't have access to the heater duct when you get the black rocker cover off.
The duct itself will still be inside, and it will look like the shot below:
I suspect there is not an actual clog, unless a rat made a house in there.
I suspect the cable snake is catching on a metal lip. If you were to make some sort
of taper out of electrical tape, it might slip past. I remember having the same issue,
and having to do something like this.