Facet API, exclude option, and a field with multiple values
I did ask the same question in search_api issue queue and this problem needed 2 patchs to be commited.

One for Search_api_database_search : https://www.drupal.org/node/2361329

Another for Search_api : https://www.drupal.org/node/2371099

Hope it can help !