The centurions on Hoover Dam seem to have some sort of bullet evasion. I have tried shooting their heads in VATS many times with 95% indicated accuracy (using up all my AP on a single centurion), and most often, not a single shot hit.
I tried this in different places, with different distances...