In outlook 2007, the contacts limit is around 15000 or 16000, so it cannot be that reason. But check if they have set any limit. If that is the reason, then increase the limit. If not then first check their account type and also check whether they are using a pop account or exchange server. I am sure the contacts are not missing