$template->param(EMPLOYEE_INFO => [ 
                                       { name => 'Sam', job => 'progra
+mmer' },
                                       { name => 'Steve', job => 'soda
+ jerk' },
                                     ]
                   );
[download]

The Template.pm code is using an array of hashes, but it's not a pseudo-hash since the values ('Sam' and 'programmer') in the first hash in the array are not positive integers.

print $ph->{ alpha }, "\n";
print $ph->{ epsilon }, "\n";
[download]

If you want to get rid of the warnings here, you could implement pseudo-hash lookups "by hand":

print $ph->[$ph->[0]{alpha}], "\n";
print $ph->[$ph->[0]{epsilon}], "\n";
[download]

Update: You might be getting the warning in your experiments because you have $AoH->{...} instead of $AoH->[...]{...}. Maybe you could post some of the code near the line that appears in the warning message.