Did the link and the button work as expected before you added the new header? The middle section of kubrick actually overlaps the navigation bar by about 20px. This should go behind the link trail and the button, but in your screenshot it appears to be in front of them, which would explain why you can't click the link, or see half the button.
You could probably force the z-order in the CSS (if that means nothing to you, here's a brief introduction to z-order) or I could take a look at the site if it's publicly accessible somewhere. I'm surprised that it works one way in some browsers, and another way in others, but I shouldn't be really.
Regarding the image, what method have you used to update the header?
- upload an image named personalheader.jpg to your Moodle's Site Files.
- upload an image named personalheader.jpg to the root of the theme directory.
- replace the kubrickheader.jpg in the theme directory with one of your own creation.
If you used the last method then you need to be aware that the standard image includes a few pixels of grey border to blend it in with the background. You could simply load that original image into Photoshop and replace the central blue area with your own header while leaving that border in place.
Alternatively the other image uploading instructions should automatically crop and centre the image for you, this generally works quite well, but will probably clash with the border you've added to the image, try changing it to a plain colored background and trying one of the first two upload methods.