First, DamnedDirtyApe gave you a strong hint: the first line has a typo where you missed a dollar sign. This would put all the scores on a single key 'key2' in what you're calling the inner hash.

Second, maybe this mistake was just typing your example wrong, but that's why we want you to know How to ask questions the smart way.

Third, boil your test case down to a single routine which you CAN copy here in whole. This allows people to use their computers, not just their eyeballs, to help you find the problem. That includes a sample __DATA__ section if necessary. If we can't reproduce your problem at our desks, we are limited in how we can help.

# build a data structure from <DATA>
# use the data structure (print loops, etc.)
# support the data structure (custom sort routines, etc.)
__DATA__
# provide sample data
[download]