Plugged in, not charging?

I have new laptop (Lenovo) with Windows 8. I got it just week ago. I usually use it when it's plugged in, but yesterday I used it just with battery for a while. Now, when I plugged it in, my battery says 95% avaliable, plugged in, not charging. When I removed the battery and plugged it in, it was working well. Is there something I can do with it?
And when I used it just on battery before, it charged after that.

There's probably nothing wrong. You may need to use the laptop on battery a few times and let it fully discharge and recharge so the laptop can learn the characteristics of your new battery. If that doesn't resolve the issue, you have a manufacturer's warranty that will cover any repairs.

Remove your battery and put it again…

It depends on battery settings.