How about replacing tpl_header.php ?

Actually, what have you changed since before the problem started? That's an important key.