Reset the SMC:
If it still doesn't charge after that, make a Genius Bar appointment and have it checked over. It's still under warranty, so if there's a problem it should cost you nothing.
Don't forget PRAM reset, yes it does play with the battery:
If not like mentioned above, if it is a built in battery bring it to an authorized service provider, you can call 1-800-APL-CARE to find service providers other than an ARS if you don't have one close by. If SMC and PRAM do not resolve the issue, the battery is defective.
You seem to be in the know. I need your genius. My MacBook Pro randomly stopped charging and I receive the message: Battery is not charging while attached to the power adapter. I've reset the SMC and PRAM with no changes. My battery info is included below:
Charge remaining (mAh): 2647
Fully charged: No
Full charge capacity (mAh): 4914
Cycle count: 335
Battery Installed: Yes
Amperage (mA): 105
Voltage (mV): 11471
Any thought or advice before I make the trek to a Genius Bar?