The shoes themselves might be self-adjusting, but if the cable has stretched maybe it's still not getting enough tension on the mechanism to engage the shoes properly.
Try adjusting the handbrake cable, you might even have to do the initial adjustment of the shoes where you manually adjust the star wheel while holding down the ratchet.
Not sure about the KE, but that's how I had to do my hilux![]()
Bookmarks