When the Workbook has more than one sheet a localSheetId should be exported:
<definedName name="xlnm.Print_Titles" localSheetId="0">Sheet1!$A$1</definedName>
localSheetId (from the OOXML specification): Specifies a boolean value that indicates whether the defined name is related to an external function, command, or other executable code.