Lose contacts, Slow response when searching for service

[buck95]

Running Mattsm ROM, verizon carrier cab, and 3.37.50 radio. For the past year Ive notice that when I try to get contacts on my phone when Im out of serivce or maybe searching for service, I loose my contacts. they are all gone. I can replace them with pim back up. Additonally the phone also starts to run really slow. A soft reset does not restore the contacts or help the performance. I have to hard reset or reinstall the rom to get back to normal performance. Took me a while to realize about the out of service causing the problems. Anyone else ever experience this problem?