I have the same problem. I believe my is related to Avantgo, so if you have that installed, you could try de-installing that.
Otherwise I've found the trick to be:
- press the hotsync button
- when it has found the right user, and starts to reinstall, cancel the operation
- the palm resets
- then it should be possible to do a normal sync.
Quite an annoying workaround, but you'll get used to it ;-)
Peter