Good luck. I am on the Sprint Pre- 1.4.5 device. Those old versions are notorious for losing contacts in the Palm Profile (not sure if that's changed).
Originally Posted by Featherman
About 3 months after I got my Pre-, the power button failed. I went to get a new one and had read on the forums about how bad the backup quality was. Sure enough, when I logged into my new Pre-, I had zero contacts (same as others who had posted on precentral at that time).
So, right then and there I decided to switch to Google contacts. No more worrying about Palm's "backup" process. I simply sync to Google.
Anyway, hope you get your contacts back.