The duplication could happen when the destination book was not set to be used for autocompletion. Always checking the destination book, and check it as the first, will not do unnecessary tests in other books and will make sure that the contacts are not blindly added there.