It would seem to be an XS bug - setting the environment var LIST_MOREUTILS_PP=1 makes it go away.
Not for me: 
$ LIST_MOREUTILS_PP=1 perl foo
String found where operator expected at (eval 1) line 206, near "Carp:
+:croak "each_arrayref: argument is not an array reference\n""
        (Do you need to predeclare Carp::croak?)
String found where operator expected at (eval 1) line 226, near "Carp:
+:croak "each_array: unknown argument '$method' passed to iterator.""
        (Do you need to predeclare Carp::croak?)
Use of inherited AUTOLOAD for non-method List::MoreUtils::natatime() i
+s deprecated at foo line 14.
Can't locate auto/List/MoreUtils/natatime.al in @INC (@INC contains: /
+opt/perl/lib/5.10.0/i686-linux-64int-ld /opt/perl/lib/5.10.0 /opt/per
+l/lib/site_perl/5.10.0/i686-linux-64int-ld /opt/perl/lib/site_perl/5.
+10.0 /opt/perl/lib/site_perl/5.8.8 /opt/perl/lib/site_perl .) at foo 
+line 14

[download]
It runs (with the memory leak) if I don't set LIST_MOREUTILS_PP.

In reply to Re: Beware List::MoreUtils natatime()! by JavaFan
in thread Beware List::MoreUtils natatime()! by samtregar

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.