David, are you still having this problem?
I'm in pretty much the same situation: Macbook 13", about 9 months old, shows 230 cycles on the battery. I'm starting to experience random shutdowns but only when battery level is getting below say 35%.
If I'm running on battery only it will shutdown about 4-5 times before finally getting down to zero. And meanwhile, it doesn't seem to go into sleep mode, it just keeps going and showing 0% towards the end.
I'm trying to do a calibration now, see if that helps (ie. fully charge, discarge, and charge)
Martijn