Transparent Background for Logo is Black

I just installed the Network Theme and have uploaded my logo to the header. I edited the size to fit properly and the background is transaprent. It looks fine when it moves to the screen to resize & crop. But, when I select save, the actual image on the site converts the transparent background to black. I've tried this as a .png as well a .gif.