I just updated to 367, re-uploaded my headers, and none will display.

I have checked that:
%image is entered in Configure Header Area
There are no spaces in my path name
There are no hidden files in my images/header dir
I have tried the same image as a .jpg and .png

Any ideas?

Oh.
Here's the link: http://theadminsoffice.com/newdesign/

Did you apply the three bug fixes in the new version and updating thread?

I keep seeing them mentioned, but I cannot find them to save my life - can you give me a link?

look in the 'New Versions & Updates' forum