It could indicate other issues long-term. I purchased a refurb MB last year and it was good as new, as is my refurb MBP purchased in November.
I'd return it. Call Apple and they will overnight you a prepaid return box, or take it to an Apple Store. My personal preference is usually for the prepaid box.