Kazakhstan's environmental protection ministry told oil majors operating in the country they have 40 days to pay a multibillion-dollar fine for sulfur pollution, a blow to the producers who claimed victory in the case weeks ago.