in reply to Re^3: (FIRST|NEXT)KEY in context
in thread (FIRST|NEXT)KEY in context

in particular, my issue only comes up when the hash is tied.

Because you call keys immediately before calling each.

In Section Seekers of Perl Wisdom