Did some Masuda this afternoon on Pokémon Y and it worked! (After 74 eggs exactly; without bike, never doing that again ugh) I really wonder what are the odds…! 1/600? Even lower, maybe?
Best of luck everyone!