Interesting, interesting. Maybe it is, in fact, a hardware problem after all.

I installed the Palm software on a Windows 2000 machine at work, tried syncing using the same cable, and it fails in the very same way.

Next test:

Try with a different sync cable (once I figure out the appropriate place to order one).