You have had your battery for almost four years and that often is time to replace a battery. The 712 cycles do indicate that it is getting old, but with the condition stating Good (Gut) is in its favor. A battery should be replaced when the health level drops to 80% and you are not quite there yet.
I notice that your battery has been run down to 574 mAH. That is quite low. If you can, keep it connected to a wall outlet as much as possible. I do and about once per month I use it under battery power discharging it to about the 40% level. That way you can maximize the battery life.
I suspect that based on what I can see, you may be able to get a half to full years use out of it, at best. It would be most prudent to get a replacement at an Apple store. There have been too many complaints about third party Mac batteries that don't last a month to make the low price cost effective.
Look at this Apple support article that may assist in prolonging your batteries life:
thanks for explaining. How did you reveal my battery is more than four years old? Just quite interested....
Indeed it's more than four years old and tried always to drain it until my macbook switches off. Keep the macbook for one or two nights off with the completly dischargared battery was a nice concept in the past. But nowadays it seem's no longer working...
I'll call a certified apple retail store tomorrow asking for a replacement and it's costs.
For 2010-11 Macbooks. Macbooks Pros and Macbook Air there is a new firmware update that fixes a battery charging problem:
"...addresses a rare issue on some Apple notebooks where a battery that has accumulated more than 1000 charge cycles may unexpectedly shut down or stop functioning."
Install it via Software Update
This won't fix dummbaddel's problem with a 2009 Macbook but others should try the update before replacing the battery. It solved my problem.