My 1.5 years old laptop having Windows 7 is giving a system error message that battery needs to be replaced as it cannot hold the full charge.

Sometime laptop gets powered off instantly just as if no battery is there. A red cross icon is also shown on battery icon in task bar.

Any ideas?