The users' names.nsf has to be accessible by BES. Having them on a file share will not work. You will need to do 1 of these.
1. Rep the personal names.nsf to a Domino server and point BES to this location.
2. Sync the contact into the mail file. See
IBM Lotus Domino and Notes Information Center