From each:

There is a single iterator for each hash, shared by all each, keys, and values function calls in the program; it can be reset by reading all the elements from the hash, or by evaluating keys HASH or values HASH .

Perl isn't continuing a while loop, it is starting a new while loop, but your loop condition is the hash iterator, which was not reset.