I'm assuming you've got five party Pokemon when you're walking your steps?
Walking in a cave advances the PIDRNG as well, in case you didn't know (each time you take a step, advances by 2, turn without taking a step, advances by 2). Are you at least getting the right IVs?
this is why you should stick to an IV frame of 1 :s
|