Is the VS Seeker in BDSP broken, or am I doing something wrong?

I have been trying to rematch the trainers on the route West of Celestic Town, and only one of them wants to rematch me. The others just never react to the VS Seeker, no matter how many times I try it.