I typically get 100,000Km out of my air con belt, my micra is an Lx, no power steer. Water pump belt tends to be due for replacement at about 120-130,000km.
I think your problem may be the way it is installed, I know you said a mechanic fitted one for you, but he may have just copied the way...