自己レスです。
vodafoneC型端末でUIDを取得するには
uidとsidのクエリ文字列を追記しなければならないようです。
例:
<a href="hoge.php?uid=x&sid=yyy">入り口</a>
上記リンクをクリックした場合に
リクエストヘッダにx-jphone-uidが付加されているのを
確認しました。
ただし、Locationなどでリダイレクトさせている場合、
上記クエリ文字列を記述していても無効なようです。
これはvodafoneの仕様とのこと。
5日ほど悩みました...
vodafoneデベロッパーサイトにこの情報って
掲載されているのかなあ...