If the spouse is a nonconstituent relationship, it will not have a 'Head of Household' checkbox.

If the spouse has a constituent record, ensure that the relationship is linked to the relationship record. If, when adding the spouse, the spouse name was manually typed rather than browsing for the name, it will not be linked to its constituent record.