I had the exact same problem this morning with a new MBP that I just got yesterday
I tried unplugging the power cord and letting it run down to 98, 97, 96, to no avail. Then I let the battery run down to sub-90 and bam, it worked.
But hey, at least I know why now haha. I guess next time 95 will be the magic number.
I purchased my MBP from a local Apple Store about a week ago. I have done a full battery calibration twice since then. Now my capacity is actually reading over what its suppose to...thats fine with me!
***Sorry about the image size. I originally made it half this size but you couldn't read anything on the screen...***