Yes, I did DL the phone contacts when I set it up originally. The phone connected normally all day today but I haven't made any calls to see if it does the lock up thing again. I'll try making some calls from the car tonight.
If you can, do as HizliBullet has suggested. Also, do you have your contacts saved with emoticons or special characters? Did you notice that it locked up with a certain incoming contact?