I found that whenever I changed software, my hotsync reverted to "connect via modem" rather than local hotsync. I'm sure you've tried, but I would suggest making sure the Palm and PowerBook have the same connection methods selected. This drove me nuts for a while on my Wallstreet.
------------------
"Purity of Essence."
iDisk: rseijas
Homepage: homepage.mac.com/rseijas