自己レスです。

vodafoneC型端末でUIDを取得するには
uidとsidのクエリ文字列を追記しなければならないようです。

例：
＜a href="hoge.php?uid=x&sid=yyy"＞入り口＜/a＞

上記リンクをクリックした場合に
リクエストヘッダにx-jphone-uidが付加されているのを
確認しました。

ただし、Locationなどでリダイレクトさせている場合、
上記クエリ文字列を記述していても無効なようです。
これはvodafoneの仕様とのこと。

5日ほど悩みました...
vodafoneデベロッパーサイトにこの情報って
掲載されているのかなあ...