If you are using the 5th gen Online Pokesav, then picking a Pokemon's gender will slightly more difficult for you, because the Pokemon's PID needs to mathematically match the gender that you chose. Just check the "Automatically fix PID" check box, and this value should be automatically fixed for you.
If you still have trouble, please let me know.