I suspect you have multiple sections. When you select all, you are selecting the section break that contains the header information. For this to be true, the header in the last section would not be linked to previous and would not contain your image.

Sections / Headers and Footers in Microsoft Word 2007-2013