Hi
I'm having a similar problem. Another program (Petrosys) exports .bil raster we would like to view and manipulate in ArcMap. When we generate statistics and/or a histogram, we get the same problem as you, i.e. the NoData values are included in the statistics despite the .hdr file explicitly specifying "1e+019 = NoData". (Perhaps ArcGIS cannot pick up on the "1e+019" and is instead looking for "10000000000000000000" in the .hdr??)
I have two possible workarounds:
1) Before generating statistics and/or a histogram, check off the "Apply Gamma Stretch" option using the "From Current Display Extent" under the Statistics dropdown. This obviously wouldn't work for a batch operation.
or
2) Dump your raster in to a different format (in my case, in to a GDB; in Martin's case, in to .tiff). This seems to regenerate stastics correctly.
Users: if you can, check out the .stx and/or the .hdr files (open with text editor) to see how the NoData value is defined (I suppose this wouldn't work in a GDB). I'm wondering if Arc needs a number explicitly defined in the header, as opposed to scientific notation, as I suggested in parentheses above ... best guess so far.
I'd guess this is a bug of some sort? ESRI, any ideas why the statistics-generation tool seems to be touchy to NoData values? How does it go about generating statistics?