The Text::Autoformat tests are unreliable under perl 5.8.0 and higher (and perhaps in general, alas). There's the following code in t/autoform.t:

if ($] == 5.008) {
     skip_all('Text::Autoformat tests unreliable under 5.8.0');
}
[download]

..so while it looks like 5.8.0 was accounted for, 5.8.1 wasn't. In any case, the test failure is harmless; go ahead and install anyways.

Update: As an aside, it's generally considered nice to only ask your question in one place at a time. What, you didn't think the Monks would come up with an answer? ;>