CRM-15280 - Advanced Search not working for deleted Contacts

https://issues.civicrm.org/jira/browse/CRM-15280