Just some guesses. How does the cradle connect? usb? serial port? I remember setting up my sister's palm with a usb cradle and didn't set it up for a usb connection- (I use a serial port connection). I was scratching my head for hrs. before I realized I had to select the proper connection type for the cradle. If you get an error message after a failed sync, maybe you can google it for possible solutions. Good luck.
My Palm Pilot Vx used to sync perfectly with my new laptop & WindowsXP, but after I had to reformat the hard drive & reinstall windowsXP, it stopped syncing. Tech Support from Palm and Dell (my new laptop) has not found a solution. Has anyone been through this problem before?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic