I don't see an easy answer to this one but some observations. The stock 1.3.5 install has #headerWrapper and #logoWrapper used in that area and the sophy blue template is made up of tables in the header area. Maybe classing the table in someway would help as currently the only class is "table.header".
I know that this doesn't point to why it changes but it might point in the right direction to fix it.