I've looked at the headers that come with Word 2010. Lines in them are paragraph borders.

In a copy of your document, try copying the even page header to the odd page header area. Then change the text justification to the other side.