Seems that we found the solution.
We noticed that each duplicated contact has own duplicate with the creation date as the time that I upgraded the old BES Express.
So, we tried to manually cleanup the contacts folder deleting the doplicate contact with the old date, and that seems to do the trick!
No more duplicate contacts showing in Outlook, and all contacts correctly diplayed in BB device!
The question is "why only some users?????"