I had a similar experience. Two weeks ago I bought a refurbished Macbook Pro 2.93, directly from Apple. I like the machine a lot. It's stupid fast, and has an xpresscard slot. Out of the box the machine looked and smells like new. Coconut Battery said it was built just 3 weeks earlier. I was surprised then to see that Coconut Battery and System Profiler each said that the battery came with 28 cycles on it!
After several calibrations, the battery would hold only 97 to 98 percent of its full capacity, with only about 4500 to 4512 mAH out of 4600 mAH. I took it to the Apple Store where I was told the battery was within spec. Aren't refrubs supposed to be good as new? I asked. Yes, I was told. Then why does the battery have 28 cycles on it? Maybe, I'm thinking, the battery is the only refurbed part. Anyway, the Apple Store guy didn't offer to switch out my battery. He did offer to take my machine for up to "48 hours of testing." The July 4 holiday was coming up and I didn't want to part with it. I got home and called Apple Care. The guy had me reset PMU, and told me to again calibrate the battery. Yes, he said, even a refurb battery shouldn't have 28 cycles on it out of the box...
I finally got fed up and re-called Applecare and said I wasn't happy and threatened to send the machine back. They agreed to send me a free new battery, in exchange for the old.
I wonder if the machine is new, and whether they stuck an old battery in it as part of the refurb process?