Codium Extended – Cannot change Header Image

I am currently using the Codium Extended theme and have altered the size for the header image. Other then that, I have not made any changes to the theme. I have had the same image since the site was built about a year ago, and today I tried to change the header image. I have made sure it is the correct size, and when I am on the Header Admin screen, it says I am using the new image, but the website does not update to reflect the new image, it showed the original image. So deleted the old image from the Media screen (probably not the best idea on my part!) and now I do not have a header at all.

I am baffled at this point and would appreciate any assistance!