I found on the 60D with the 580EX II that my flash wasn't sitting exactly in the right place in my hot shoe. There was a little wiggle in the position, and that causes the AF assist beam to miss the AF point. Try focusing in a dark room on a white wall, see if your focus assist beam actually hits your selected AF point. Not sure if this is your issue, but it solved my problem.