CRM-15280 - Advanced Search not working for deleted Contacts

https://issues.civicrm.org/jira/browse/CRM-15280
Merge pull request #4130 from atif-shaikh/CRM-15280

CRM-15280 - Advanced Search not working for deleted Contacts