Stopping: 'install' failed for 'Encode::IBM'

Yes, you'll need to install Encode-IBM-0.11 first - by amending its Makefile.PL as detailed earlier and then running 'perl Makefile.PL', 'gmake test' and 'gmake install'.
When Encode-IBM-0.11 has been installed you should find that 'cpan install Parse::AFP' then works fine. (Worked for me.)

Cheers,
Rob