Add test to see that we update algo_consistent when pods restart

[ozamosi]

This should have been committed together with the bugfix in the parent commit