Henrico County officials have issued an immediate boil water advisory for all residents despite water being restored to some.