When Is a Deadline Not a Deadline?