Una soluzione possibile (ma si tratta di aggirare il problema) è questa:
codice:
div#headleft {background: url(images/left1.jpg) no-repeat;
height: 71px;width:10px;float:left; }
div#headcenter {height:71px;}
div#headright {background: url(images/head_right.gif) no-repeat top right;
height: 71px;width:495px;float:right; }
div#header{height: 71px; background: url(images/head_leftbg.gif) repeat-x;
}
codice:
<div id="header">
<div id="headleft">b</div>
<div id="headright">a</div>
<div id="headcenter"><h1>Titolo</h1></div>
</div>
Così mi sembra funzionare.
Nella soluzione originale, ho notato che riuscivo a far sparire le linee eliminando height: 71px; da headcenter ma, ovviamente, si perdeva l'altezza costante. 
No ho idea del perchè di questo comportamento