このスレって「AIR-EDGEの為の鯖構築」だから、AirProxyの話じゃなくても
スレ違いにはなりませんよね？

cgiproxyを使ってUA偽装して、Y!モバイルにアクセスしている方はいますか？
cgiproxyを最低限（perlのパスと偽装するUA）だけ変更して使ってみたところ
そこからリンクをクリックするとほとんど
CGIProxy Error
Couldn't find address for 010110a:
が出てしまいます。
その時URLは
http://略/nph-proxy.cgi/010110A/http/010110A/http/mobile.yahoo.co.jp/略
となっており、URLの付加のしかたがおかしいようです。
（/010110A/http/が1つ余計）
解決法があったらお願いします。