It works if you put the Cow->speak below the class definitions.

The reason is that the assignment to @ISA happens at run time, so Cow only inherits from Animal for code that comes after the package/class definition.