You fallen into a common* gotcha, so don't feel too bad. You might want to browse through the following perlarchive article, which explains autovivification in full...
http://www.perlarchive.com/___TLC/7026.shtml
* updated spelling mistake
---
my name's not Keith, and I'm not reasonable.