I read Kaphotics saying somewhere that never advance the RNG by walking because there are step counters that advance the RNG.
I experienced this when trying to get a Shiny Kyurem, a dustcloud was appearing and I blamed it for throwing out my calculations, after several tries I decided to check...