More noise is the best explanation that I can think of for the larger file size at higher ISO. Perhaps I'm missing it, but as far as I can tell, noise reduction is always "on" except that there is an option for long exposures. This option doesn't appear to have any effect on the number of available images that is displayed.