It's not a 1 in 64,000 chance. That's 8 times the chance of a shiny pokemon.
In earlier games (Gold, Silver), it was there was an extremely low chance of getting the 'rus, but in the 4th Generation it's been increased a lot. I got it twice in the 4th Gen.
I EV train my newest additions to...