Olá!,
1) BES usa um cliente de MAPI por o usuário de BES. Em seu caso, onde você tem 10 usuários de BES, você tem um funcionamento de 10 clientes de MAPI.
2) NSPI é usado pelo cliente de MAPI para recuperar a informação do diretório. Sem uma conexão de NSPI, o cliente de MAPI não funcionará e BES parará de trabalhar corretamente.
3) Supor seus 10.000 usuários são espalhados uniformente sobre os 10 usuários de BES, você precisaria de ajustar a chave do registro a 10.000 (1000 conexões por o usuário X 10 usuários)
4) Sim, você pode usar clientes de serviço múltiplos de BES mas é uma relação linear do cliente de serviço ao usuário. Em seu caso, você poderia usar 10 clientes de serviço diferentes (1 por o usuário). Nesse caso, você poderia ajustar a chave do registro a 1000. Está aqui a informação em como você muda o cliente de serviço -
http://www.blackberry.com/btsc/viewContent.do?externalId=KB04293&sliceId=1JJ