M. Paul Traynor told Newsweek he had given up hope of Sheeba coming home; then he was woken to multiple alerts on his phone.