I had this problem about 5 years ago. I was a little too keen to bottle when it hadn't completed fermenting - I was on a schedule and...well...the yeast won.
I originally just tired releasing the pressue and immediately recapping..but after 3 or four time I figured it wasn't working too well...