Names look up

---

I currently use Kyocera QCP6035 smartphone. In my phone book I have over 1000 contacts. Every time the phone is calling I can see the phone number on the display and it takes from 5 up to 30 seconds for the name look up. So when I see that somebody is calling I have to wait a few rings before I can see the name of the calling party. And sometimes I loose calls. This is due to the slow processor and the large phonebook. Does XDA II have the same problem?
Does anybody has a large phonebook and experience the same difficulties as I do?

I have 2000 contacts in my XDA 1. No problem at all.