Very likely the theme has done something wrong. The header will be shown when an empty string is localized. It looks like <?php _e(”) ?>
You have to find that string out and remove it, and things should work fine then. If you need more help, you can send email to me.
Things like this is normal because wordpress doesn’t want to provide support for theme localization.