Botanet,
I am having the same issue as the OP and applied your media queries code to my child theme’s style.css. But it appears that all it does is change the height of the header image on a mobile browser. It doesn’t resize the actual image itself.
The OP’s site header (linked above) resizes according to browser width. Can you please tell us how you did it, OP?