MacBook brand new battery "needs service"

I just got a brand new battery for my MacBook and it is not holding a charge, says it needs servicing, and also says that it is not charging. The battery must have been able to charge some because ealier today it was at 43%, and now it is at 76%. I don't know why I am having this problem!

here is my hardware info:

Hardware Overview:

Model Name: MacBook

Model Identifier: MacBook2,1

Processor Name: Intel Core 2 Duo

Processor Speed: 2.16 GHz

Number Of Processors: 1

Total Number Of Cores: 2

L2 Cache: 4 MB

Memory: 1 GB

Bus Speed: 667 MHz

Boot ROM Version: MB21.00A5.B07

SMC Version (system): 1.17f0

Serial Number (system): W87313QWYA3

Hardware UUID: 00000000-0000-1000-8000-0017F206D8FF

Sudden Motion Sensor:

State: Enabled

and here is the battery information:

Battery Information:

Model Information:

Manufacturer: ML

Device name: ASMB013

Pack Lot Code: 0001

PCB Lot Code: 0012

Firmware Version: 0011

Hardware Revision: 002f

Cell Revision: bb18

Charge Information:

Charge remaining (mAh): 2977

Fully charged: No

Charging: No

Full charge capacity (mAh): 3968

Health Information:

Cycle count: 2

Condition: Check Battery

Battery Installed: Yes

Amperage (mA): -1177

Voltage (mV): 11757

Please help!