I had to do this 2 years ago. If I remember correctly, the trick is to change the user name on the new palm to match that on the old one before it is synced.