After trying with Samsung customer care without any success, I finally changed the battery. Purchased new one from Flipkart.com. Now every thing is perfect and battery life is increased tremendously.
It was really sad that battery life is just one year. I used to have Nokia E71 before Note. Even after using it for 3 years, battery is working fine till date.