It could be your handbrake cables are old and have stretched which has been mentioned.
I was experiencing the same. It just wasn't holding very well on steep hills. I always leave it in gear anyway but obviously wanted the handbrake to hold the car.
My cables are only a couple of years old so ruled them out.
I rebuilt the rear calipers and they're now holding the car as they should.
For new handbrake cables you can pick them up from here.
Buy Borg & Beck BKB3048 online. We are Borg & Beck authorised stockists. Free and fast UK delivery.
www.partsinmotion.co.uk
Buy First Line FKB3049 online. We are First Line authorised stockists. Free and fast UK delivery.
www.partsinmotion.co.uk