There are two causes for this issue: 
  1. In the constituent update batch when adding an address, ensure the box "Copy to Household" is checked. 
  2. If you are adding a spouse and an address simultaneously, the address will not commit to the spouse or the newly formed household and you should add this relationship first.