ちょっと引っかかったのでメモ代わりに。
VLOOKUP の第一引数である検索値に、半角の括弧が含まれていると 検索結果が正しくない場合があります。 「数式に正規表現を使用可能にする」のオプションが有効だと 括弧をメタ文字として認識するようです。いい迷惑だ!
Tools -> Options -> OOo.Calc -> Calculate の Enable regular Expressions in fomulas のチェックを外すことで解決。