Help! Handbrake problems

Hi, hopefully someone can guide me in solving a problem I have with my K12 Micra, I replaced the back brake shoes but the handbrake was travelling almost to the top, so I replaced both of the handbrake cables and have the automatic adjusters fully functioning but the adjustment on the inside of the car under the handbrake lever is fully adjusted so there is no more adjustment left but the handbrake lever is still travelling right to the top, I do have a handbrake but others no way it'll pass a MOT as its about fifteen clicks.
Anyone any ideas as to what the next step is??
Any help would be appreciated!

Micky Mac