Maybe consider releasing the actuating cable/rod from the e-brake operator (also remove the screws securing the handle assembly to the dash) and then, with it on the bench, try to free it up. If you find that it is already free to move, that would suggest the problem is in the operating...