I have the same problem. After Google, forums, etc. I found that I have to pre-focus first, before taking the picture.
Before the upgrade, I could just snap away, and eye AF always worked. As I mostly work with children, I do not have the time to pre-focus every shot, so for me it is also worse than before.