Have you check the availability of GD library on your PHP installation?, I had the same problem in one of my installations and the presence of GDlib is needed for this.
As it says in header-img.php in default theme script “if there is no graphic support…” they’ll use a default header image.
