アンインスコしたあといったんMacを再起動してる？
インスコしたあとも。
とりあえず
http://www.ne.jp/asahi/masa/training/oitoku/pd41and40/uninst_pd.html
をちゃんと読んでやる。

>ひょっとしてMissing Sync for palm OSをインスコしてからやったらダメとか?

そうだった気が。まずpalm関係のファイルはきれいに削除してから
PalmDesktopのインスコする。その後Missing Syncのインスコを。
Missing Syncのアンインスコは、
http://www.ne.jp/asahi/masa/training/oitoku/pd41and40/uninst_ms.html