The answer is discovered with
print join(', ', keys %hash), "\n";
which reveals that 00 becomes 0, if you use
$hash{'00'} = 'data';
it will work like you want it to.