Which Outlook version are you using? I don't know for certain about Palm but when I installed Outlook 2007 on my PC I had to get new sync software for my PDA because the old stuff wouldn't sync with OL 2007 - have you upgraded recently?
Glyn
August 2007