Mambojango

I tried to teach Rock Slide for both Tauros and Trevenant and that message appears. But they can actually learn the move. What can I do?

This NPC keep spoting me and saying " Think about the opportunity " And i could not battle it https://puu.sh/kVlyD.jpg