Normalmente el código que se usa para ese tipo de cosas está en el archivo functions.php y header.php
Basándonos en Twentyten, podemos ver la función twentyten_admin_header_style() que está en functions.php, allí está todo el código que necesitas, y en header.php tienes algo así:
Código PHP:
Ver original<img src="<?php header_image(); ?>" width="<?php echo HEADER_IMAGE_WIDTH; ?>" height="<?php echo HEADER_IMAGE_HEIGHT; ?>" alt="" />
Por otro lado, ¿revisaste los permisos en el servidor?