Reply To: Header Image – Sitewide and per page

First thing is to rule out whether it is a plugin that is causing the issue.

1. Deactivate all your active plugins.
2. See if the Add Media button is now there.
3. If it is, reactivate plugins one at a time until the problem reappears.

This will tell us which plugin (if any) is causing the issue.