I get a similar result using Windows XP Home, and ActivePerl 5.8.7 Build 813.:

$VAR1 = {
          'e' => 'E',
          'c' => 'C',
          'a' => 'A',
          'b' => 'B',
          'd' => 'D',
          'f' => 'F'
        };
***************
[download]

My reading of the docs would suggest that this order should change for different runs of perl. I'm not clear why it's doing this.