I was finally! able to connect to random battles with my r4 just Used a clean rom, why a clean rom? Because you cant! connect to online mode with pokemons that hav names on english .
Try it for yourself
But why how can fix it to play with pokemons with english names?