Not exactly what I had in mind but definitely gives more insight to the situation. In your table you have spaces in front of your images. Try deleting that as followed;
HTML Code:
<table border="0" width="100%" id="table1" cellspacing="0" cellpadding="0">
<tr>
<td width="264"><img border="0" src="style/main/header_left.gif" width="264" height="111"></td>
<td background="style/main/header_bg.gif"> </td>
<td width="227"><img border="0" src="style/main/header_right.gif" width="227" height="111"></td>
</tr>
</table>
Not sure if this will fix the bug. Do you have a working version of the style online somewhere? It would give a complete picture.