Вообще-то глупо обзванивать предыдущих работодателей, тем более если сотрудник ушел по  собственному. Говорить о такой ситуации надо предполагаемому руководителю на собеседовании, так как за ним остается последнее слово брать сотрудника или нет.Безопасность просто делает выводы и предлагает не брать кандидата.