Hypre AMG should not be treated as a black box, and has various options that can be tweaked. As the iteration count is non-constant, you have your first issue.
You should also note that multigrid solvers should be supplied a near nullspace. See for instance:
for a setup that has a constant number of iterations with hypre-amg.