Does it have adjustment buttons? Mine has little plus and minus buttons. The instruction manual said to walk for fifty steps, counting the steps yourself then check the pedometer. If it was incorrect then you need to adjust the sensitivity, either up or down.
Does your pedometer have an instruction manual with similar directions? What brand is it?