BlackBerry Curve 8300

Hmm, I didn't have this issue at all. But I only have just over 100 contacts so I'm wondering if possibly your Curve was still 'digesting' all 700 contacts when you were trying to get to a specific contact (if you tried it immediately after syncing). I have noticed a slight lag sometimes when it is organizing calendar information that I synched. I'm just thinking that if each of your 700 contacts had nearly every field completed (name, multiple phone #s, addresses, company, multiple emails, etc.) it might take the device several minutes to sort and populate each field properly before being able to accurately display requested information. Just a thought, at least you have it working now.