Probably due to the formatting of your contacts phone numbers.
For example, you got someone entered as 1555555555, but when they call, the caller ID is 555555555, hence it may skip out on it.
Also try remove the ()- formatting. You can't write it on the phone, but when I sync with outlook...