google api を試しています。

言語コードに hl=ja を指定してsimplexml_load_file関数を実行すると
エラーが発生してしまいます。何が原因なのでしょうか？

同じURLをブラウザから指定してアクセスするとXMLは正常に取得出来ています。
※スクリプトはutf-8です。

■コード
$data = "さんま";
$req = 'http://google.co.jp/complete/search?output=toolbar&q=' . urlencode($data);
//$req = 'http://google.co.jp/complete/search?hl=ja&output=toolbar&q=' . urlencode($data); ← hl=ja を入れるとエラー
$xml = simplexml_load_file($req);


■エラーメッセージ
Warning: simplexml_load_file() [function.simplexml-load-file]:
http://google.co.jp/complete/search?output=toolbar&hl=ja&q=xxxxxxxx
:1: parser error : Input is not proper UTF-8, indicate encoding !
Bytes: 0x83 0x7B 0x83 0x43 in /home/ore_user/www/ore_user.jp/ore.php on line 103