Just took a look under the car. It was the left side that was sticking.
As for adjusting the cables, it would seem odd that they would suddenly be out of adjustment so far wouldn't it?
The good news is that I was able to tap the arm on the caliper back so it would release.
The bad news is that I found a lower valve cover leaking....