I downloaded the 1.9.8 beta and here are the steps that I followed:

1. Went into applications, manage applications
2. Cleared out the Android contacts and phone info
3. Checked both native apps and all the data was cleared out.
4. Check DejaOffice and only one set of contacts were present
5. Went into DejaOffice Sync settings and turned on Sync with Android Contacts App and accounts to phone.
6. Synched with pc.
7. DejaOffice then "Read Android" and it updated the Android contacts and phone.
8. Android contacts / phone / DejaOffice have duplicated contacts.

This is obviously a DejOffice synch problem.