I had the same issues when I first got my MacBook and tried syncing. I was originally using the Palm Software Provided to me on the Palm website for Mac.
If you're using the Palm software, I would strongly recommend you to switch and use the Missing Sync. I used it and I will never switch back to using the Palm software.
You can find it at
http://www.markspace.com/
I hope this helps.