The reason why your gif files and logos do NOT work:
After choosing the picture, you should deactivate 'Downsize the pictures'! If you do NOT, your gifs, headers and logos do NOT work!
I advice you should deactivate 'Downsize the pictures' option whenever you upload images.