Cannot add custom header background to Shop page

The shop page is only there for WooCommerce to use as a menu item. The page itself is then dynamically generated as an archive, so the post options panel does not apply. You can set a default header under Appearance  > Header which is used on archives, including the shop.