Busca en esta guía:

http://pokemon-safari.com/sitio/rubi_zafiro.shtml

si no encuentras solución, tira el juego por el inodoro y maldice a Pokemon un millón de veces por hacerte perder tu tiempo