CRM-15280 - Advanced Search not working for deleted Contacts

https://issues.civicrm.org/jira/browse/CRM-15280
Merge pull request #4295 from eileenmcnaughton/CRM-15408

CRM-15280 - Advanced Search not working for deleted Contacts