If you level your pokemon up too high sometimes they wont obey you unless you win the proper gym badges

also does this help? http://www.gamefaqs.com/boards/93561...wings/41134621