The FBI and police are aware of a "new message" regarding Nancy Guthrie, said the Pima County Sheriff's Department.