I have been lucky to usually be able to catch the lead horse in my little herd. I would usually catch him and feed him where the others could see if they were being stubborn, and they'd all come in. I also can't have cow horses I can't catch at a moments notice, so I would walk out and give them treats without catching them periodically, so then all they expect is treats. This might not be the best solution, but I can catch any horse that's been on my property more than a few weeks! I also suggest that you not get upset at your horse when you can't catch him. Just pretend it isn't a big deal and keep trying. As long as you catch him and nothing traumatizing happens, I would bet that this behavior diminishes in a few weeks.
Another thought, I had a gelding come to me that had been hard to catch all his life, but someone had taught him that if you held up a finger and said "face up" he had to turn and face you and stand for a few seconds. We had to go through this little ritual even once he didn't really try to run away, but when he first got there, it was the only way to catch him. I've got no idea how he was taught that (maybe on a longe line?), but if your horse stays hard to catch, some little trick like that might be helpful. It was at least cute. :)