If possible change the battery anyway. The maximum cycle is 1000 (according to Apple). From my point of view your battery still could have a problem.
Those battery health infos are provided by the chip in the battery. Maybe this chip (controls dis-/charging, counts cycles, measures capacity...) has a damage. This could defeat the charger. Probably... :-)
Or, you play often games which requires more power, than the ratter low power magsafe charger can deliver. This is quite easily possible and when this is the case, the charger and the battery deliver electrical power at the same time. The problem in this case is, that the only 85W from the charger are not enough to charge the battery. The charger can in this case be in the fridge, it still gets really hot... to hot maybe after some houres (when I play games, this happens as well).
Install iStateNano (free widget), it does proviede the health in percentage calculated with the max capacity. If it shows around 50%, you really should change the battery... or sell the mac :-)