In order to have a graphic in a header print on each page of a document, you must have the text tool selected and the insertion bar in the header before the Paste command is selected. Otherwise, the graphic is pasted onto the document as a graphic frame, and is not recognized as part of the header.