I suspect that your letterhead may already be "protected for forms" and be a legacy document.

One method often used to keep people from messing with letterhead put in the first-page header is to protect the document for forms but allow editing in the body of the document.

You need to find the person who created your letterhead template and get them to unlock it.