before change can be carried out, the agency must give fair notice of what conduct will be expected in the future.