今更な話ですが、require , require_once , include , include_once で別ファイルを読み込む時に相対パスを使う時の注意点です。
PHPには、実行したファイルのあるディレクトリがカレントディレクトリになるというルールがあるようです。また、ファイルインクルードの順番ですが、まず指定されたパス→include_path→現在の作業ディレクトリとなるようです。
なので、一旦絶対パスを取得してからファイル名を指定するといいようです。
require_once dirname(__FILE__) .'/util.php' ; //php5.3.0より前のバージョン
require_once __DIR__ .'/util.php' ; //php5.3.0以降のバージョン
参考：
PHPでincludeの時、ファイルパスの指示の仕方。 | WEBデザイン＆WEBプログラミング -sei2の日記-
