You've got to dereference at the appropriate level e.g

@{ $run{$runtype}{$pid} }{keys %message} = values %message;
[download]

See. perlreftut and tye's References quick reference for more info on dereferencing complex structures.