>Win32 の場合 FormatMessage からエラーメッセージが得られます。
「パラメータが間違っています」というのはFormatMessage&GetLastErrorの結果です．

---
再度いろいろやってみてわかったこと．
MIIM_TYPEとMIIM_FTYPEを同時指定するとエラーになる．
cchの値は0でも動く．
MIIM_TYPEを削除してMIIM_FTYPEとMIIM_STRINGを追加したらWin2Kでは動きました．でも，これは95ではサポートされていない．

--
(表面的な)原因が分かりました．MSのサイトからダウンロードした最新のPlatform SDKに含まれるincludeファイルを使っているとメニューが出ません．インクルードパスの順番を変えたらWin95でも動くものができました．

--
Win95でメニューが出ないときでもエラー内容は「処理は正常に終了しました」だって．