Lotus Notes Contacts not updating properly

Question

A user with an 8703e is having trouble updating contacts wirelessly on the handheld.
When a contact is edited (like add a new phone number) on the Lotus Notes Client version 8.02 and a replication is done the update does not take place on the handheld.
However if a new contact is created that update does take place. 
We are using BES version  4.1.5.24.
The handheld is using software version 4.1.0.377
Please offer any help that you can.
Thanks,

Answer 1

You can tell what account they are in by opening Contacts, tapping Groups, then selecting your non-iCloud groups one at a time to see the contacts that belong to each non-iCloud account. 
Let's assume that they are scattered across multiple iCloud accounts as you stated.  To get them all in iCloud, do the following:
Go to Settings>iCloud, turn Contacts to Off, choose Delete from My iPhone when prompted (they will still be in iCloud).
Download the app My Contacts Backup to your phone.  (You'll need to get the "Pro" version if you have more than 500 contacts that you need to copy to iCloud.)  Use this to backup the remaining contacts on your phone (from the other accounts) as a vCard attachment to an email that you send to yourself.  Confirm that you have received the email.
Go to Settings>iCloud and turn Contacts back to On.
Go to Settings>Mail,Contacts,Calendars>Default Account (in the Contacts section), set this to iCloud.
Go to Settings>Mail,Contacts,Calendars...tap each of the other accounts that you are syncing contacts with (such as Gmail) and turn off contacts syncing.  This will prevent having duplicates when you re-import them from the backup your made earlier.
Open the My Contacts Backup email and tap the attachment to import the contacts from the other accounts back to your phone.  They should be in iCloud, and as a result, will sync to your other devices.