もっと短いパスにリンクファイルを置いても失敗しますか?
c:\temp\×××××.lnk
とか漢字ではないリンクファイルとか。

c:\temp\×××××.lnk
の場合はWinXP、Win7共にIPersistFile::Loadは正常に動作しました。
あとWin7のエクスプローラでショートカットのプロパティを見たところ
ショートカットの場所が
C:\ProgramData\Microsoft\Windows\Start Menu\Programs\×××××
となっていますがSHGetSpecialHolerLocationでプログラムフォルダを
取得し、そこから目的のフォルダへたどると上記Win7のときのパスに
なってしまいます。プロパティで表示されるパスを取得するための方法
が判りません

Windows7と言うことなのでUAC絡みではないかと思うのですが、
その辺の検討はされましたか？

XPと違ってWin7ではアクセス権に関して厳しくなっているので
XPと同じ感覚でフォルダを扱っていると躓く事が多いです。
パスの中にRoamingが入っているので書き込み権のないフォルダに書き込もうとしてリダ
イレクションされているように見えます。
書き込み権がないフォルダに書き込もうとしているのであれば、解決策はなんらか出て
きそうな気がします。

すいません、Loadですね。

インストーラーは管理者権限を持っているので目的の場所にアクセスできるけれど
別のプログラムの方は権限がないのでリダイレクションされているのではと言う点では
同じです。
やはりUAC関連で調べて見られた方がよいと思います。

「パスが見つかりません」ならその通りだと思うのですが
c:\temp\は大丈夫ということなので

>C:\Users\siva\AppData\Roaming\Microsoft\Windows\Start Menu\Programs\～
を階層ごとに「×××××.lnk」を配置してどの階層でエラーが出ているのか
試してみては?
エラーメッセージはGetLastError()の番号から取得したメッセージですよね?

言いたい事をまとめ直してみます。

インストーラーの方は権限があるので指定した位置にlnkファイルを作成できている。
ところが参照をしようとしている側は権限がないのでリダイレクトされたパスを参照し
ようとしているが、そもそもその位置には作成したlnkファイルは存在しないので「パス
が見つかりません」が発生している。

質問者がLoad時に「パスが見つかりません」が発生していると書かれているので
そういう判断でよいのではと思いました。

C:\tempと言うフォルダを自分作成したのだったらアクセス権があると思うのでうまく行
くのではないかと思います。
明らかにアクセス権がなさそうなところで試してみると結果が出るのではないかなぁ。
要はリダイレクションされてパスが読み替えられてしまっている事が問題のような気が
します。

こんな情報を見つけましたが、関係ありませんか？
UACとは若干違うかもですが。

フォルダー リダイレクトの概要
http://technet.microsoft.com/ja-jp/library/cc732275(v=ws.10).aspx

> パスの中にRoamingが入っているので書き込み権のないフォルダに書き込もうとして
> リダイレクションされているように見えます。

それだったら C:\Users\Hoge\AppData\Local\VirtualStore になります。

> あとWin7のエクスプローラでショートカットのプロパティを見たところ
> ショートカットの場所が
> C:\ProgramData\Microsoft\Windows\Start Menu\Programs\×××××
> となっていますがSHGetSpecialHolerLocationでプログラムフォルダを
> 取得し、そこから目的のフォルダへたどると上記Win7のときのパスに
> なってしまいます。プロパティで表示されるパスを取得するための方法
> が判りません

C:\Users\Hoge\AppData\Roaming\Microsoft\Windows\Start Menu\Programs\
はユーザーごとのフォルダーで、

C:\ProgramData\Microsoft\Windows\Start Menu\Programs\
は全ユーザー共通のフォルダーです。

通常のユーザー権限では、全ユーザー共通のフォルダーは読めますが書き込めません。

CSIDL で言うと、ユーザーごとのフォルダーは CSIDL_PROGRAMS で、
全ユーザー共通のフォルダーは、CSIDL_COMMON_PROGRAMS です。

Windows 7 からは SHGetKnownFolderPath 関数を使うことが推奨されます。

IPersistFile::Load の前に、ショートカットのパスをどうやって取得していますか？
ショートカットファイルが確かに
C:\Users\Hoge\AppData\Roaming\Microsoft\Windows\Start Menu\Programs\
にあることを確認していますか？

実は C:\ProgramData\Microsoft\Windows\Start Menu\Programs\××××× にあるので
は…。
だとしたら、いくら C:\Users\ の方を読もうとしても読めませんね。

すみません、勘違いで突っ走ってしまったようです。

aetosさんの内容を読んでなるほどと思いました。

> 実は C:\ProgramData\Microsoft\Windows\Start Menu\Programs\××××× にあるの
> では…。
> だとしたら、いくら C:\Users\ の方を読もうとしても読めませんね。

このケースはありえるんじゃないかと思います。
書き込んだ先と読み込もうとしている先が一致していないと言う話ですよね。
インストーラーがどこに書き込んだのかと言うことになりますね。

インストーラーはCSIDL_PROGRAMSを指定しています。
XP、Win7ともにショートカットは作成されています。
が、XPは２ユーザ設定になっており、インストーラを起動したのがユーザー２の方だっ
た為今度はCSIDL_COMMON_PROGRAMSではショートカットを発見できなくなってしまいまし
た。
結局CSIDL_PROGRAMSとCSIDL_COMMON_PROGRAMSの両方を使用し、ショートカットへのアク
セスをするようにして見ます。

一つ判らない事があります。
Win7でCSIDL_PROGRAMSの指定で得たパス
C:\Users\siva\AppData\Roaming\Microsoft\Windows\Start Menu\Programs
を使用してショートカットの作成をしたときはIPersistFile::Save()はエラーを起こさ
ないでショートカットは作成できたのに、読み込もうとしたIPersistFile::Load()の方
だけエラーを起こしたのでしょうか？普通は書き込みの方でエラーが出るのが当たり前
なのではないでしょうか？