Using shapes rather than inline shapes is a problem in headers. See this thread for discussions on where the problems are that you will encounter.
https://www.msofficeforums.com/word-...en-though.html
Is there a reason your layout can't use an inline table instead of a text box? I would recommend you explore any options to avoid floating shapes first.