When mine has this problem, the issue is the struts not having enough power to pop open the release. Does you lid stay up or has it bonked you on the head recently?
Chris
As a follow-up, my rear lid became erratic and finally wouldn't fully release over the last few months. Not coincidently, the lid began to sink at an increasing rate. Replaced the struts last weekend, both the release and sink problem solved.
Chris