Patronus to block the Killing Curse is a much more specific action that only somebody who understands Harry really well would be able to predict. I guess I'm willing to believe that Quirrell does understand Harry that well.

Harry really isn't that hard to predict... If he had a few moments spare I can even imagine him giving an impassioned speech on the subject before he used the patronus.