Are you using a jpg or gif file? It's possible that it is too big. This section requires the logo be a certain size (specified there...I can't remember).
I'm useing a .gif file. It's the same logo I've been using in the past. No logos for any of the newsletters will come up. Not even the one that is on the sample newsletter. They come up as a box with an X in it.