Cookie's rescuers could tell there was something wrong "the minute she arrived"