spot on Ving .. Flash certainly wont sync at that speed, but unless Im missing something the OP didnt mention the flash being popped up/firing. If it was, that certainly could be the problem.

I dont think its AF either .. it should be able to detect a contrasting edge somewhere.