I had the exact same problem installing Maxima rears on a B13.
Both sides of the e-brake cables, and the hand brake cable, attach to a small "plate" that allows them to swivel.
In my case the ends of the cables had corroded to the "plate" so they no longer swiveled. When I pulled on one side of the e-brake cable on the other side got shorter. Once I cleaned everything up, and greased it, the cables attached to the calipers with no problems.
The bad news is that the "plate" is located under the heat shield, up front, near the hand brake.
I had to loosen the brackets that hold up the exhaust and remove the heat shield. but it wasn't necessary to disconnect the exhaust pipes.
A lot of work for such a small piece, so hopefully this isn't the cause of your problem.