I don't know 'cause I don't have those browsers. I'm just a hack.
I narrow something down, though. If you go to Developer's Toolkit and do a search of the phps for SEARCH_HELP, I got a result of this file with a string broken 'cause of the break tags. I snugged them all together but no luck.
/includes/languages/german/popup_search_help.php
Line #19 : // $Id: popup_search_help.php 293 2008-05-28 21:10:40Z maleborg $
Line #22 : define('HEADING_SEARCH_HELP','Hilfe zur Suche');
Line #23 : define('TEXT_SEARCH_HELP','<p>Unser Shop bietet als weiteren Service auch eine leistungsstarke Suchmaschine:<br /><br /> Es gibt die Möglichkeit mehrerer Variationen: <br /><br /> <strong>Die Standardsuche:</strong><br /> Sie geben als Suchbegriff <strong>Zen Cart</strong> ein und erhalten als Ergebnis Begriffe mit entweder <strong>Zen</strong>, <strong>Cart</strong> oder <strong>Zen Cart</strong>.<br /><br /> <strong>Die "UND" Suche:</strong> <br /> Sie geben als Suchbegriff <strong>Zen AND Cart</strong> ein - Sie erhalten nur Ergebnisse, deren Begriffe nur <strong>Zen Card</strong> - <u>also nur beide Wörter</u> - beinhalten.<br /><br /> <strong>Die "ODER" Suche:</strong><br /> Sie geben als Suchbegriff <strong>Zen OR Cart</strong> ein - das Ergebnis werden Begriffe mit <strong>nur Zen</strong> oder <strong>nur Cart</strong> sein. <br /><br /> <strong>Die exakte Suche:</strong><br /> Sie geben als Suchbegriff <strong>"Zen Cart"</strong> ein - das Ergebnis werden Begriffe <u>mit exakt dieser Schreibweise</u> sein: <strong>Zen Cart (nicht zen cart) </strong><br /><br /> Es sind natürlich auch Kombinationen möglich (Zen OR Cart OR "zen cart")</p>');
Above is what I did to snug up the break tags and get the semi-colon to be recognized. When I searched again with DT, the string came back okay. But it still didn't fix our page. Maybe the problem is in this file:
includes/templates/template_default/templates/tpl_advanced_search_default.php