Nokia N73ME
Demanding service charge for product under warranty

I have purchased a Nokia N73ME phone which is still under warranty. It has some problem regarding software. At the nokia care Chembur, Mumbai, I asked for a software update. I was told that software update will be done only if I pay for it. As my product is still under warranty, I am clueless about what to do. Plz help